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SISTEME DE NUMERAȚIE 


1.1. Definirea sistemelor de numerație 


Pentru reprezentarea numerelor se aleg două mulțimi, una A de denu- 
mniri specitică fiecărei limbi şi a doua B de simboluri distincte, numite citre, 
între care să existe o corespondenţă biunivacă. 


11.1. Definiţie. Numărul d > 1 al citrelor mulţimii D se numeşte baza 
sistemului de numerație. Numerele naturale c pentru care 0<cs<b-—1 
se numese ciire în baza D. 


Pentru scrierea numerelor în baza b se folosesc b semne distincte. 

Fie N numărul de elemente ale unei mulțimi M. Vom grupa elementele 
imi M în submulţ avînd liecare cite b elemente, obţinînd k, de astlel de 
submulţimi şi încă o submulțime cu ag elemente cun 0 <a <b. 

Putem scrie: 

(49) N = kb + a 

Pentru cazul N = b, avem k, = 0 şi deci nu se poate forma nici 0 sub- 
mulţime cu b elemente, Avem N = ag: 

În cazul &, < b păstrăm N sub forma N = hd + ao: 

Pentru k, > b procedăm cu k, întocmai cum am procedat anterior cu N 
găsind ke grupe de cite b submulţimi cu cite b elemente şi a, submulțimi 
de cite b elemente, în care 0sa, =. 

Putem serie pentru k, o relaţie analoagă cu (1), sei 


(2) ki S hab + a. 
Dar ţinind seama de (1) şi (2), avem 


N = (hab + ab + ao; N = hab? + ab ++ a 


să pentru N, 


Dacă avem kg > b continuăm procesul formării de grupe de submulțimi 
obţinînd k, grupe de cite b grupe de cîte b submulţimi cu cîte b elemente, 
şi încă a, grupe de cite b grupe de submulţimi cu b elemente. 

Se obţine astfel: 

N = Iad + ab + ab + a 
adică, 
N 


33 ast? + ab + a: 


Continuînd, prin acelaşi procedeu, deoarece mulţimea M are N ele- 


mente, se ajunge după un număr finit de paşi la un k, = ap. unde | Sa, 
<b-—1 şi deci 
8) N = amd" banu IF hash + ab -+ ay 


Un număr scris sub forma (3) se spune că este scris sub formă polinomială. 


Eremplu. În figura 1.1 mulţimea N 
este mulțimea tuturor punetelor  înca- 
drate iar B=>5. Se observă că N := 
= 2-50 + 4-5 4-2, 


Dacă baza b este precizată 
şi nu există posibilitatea unor 
contuzii, atunci numărul N poate 
fi seris într-o formă mai simplă 
numai cu ajutorul simbolurilor 
me aus =: n as ap care formează 
fiecare o singură cină şi 0, 
astfel : 


Fig, 11 (4) N = au _sta- e aste 
E ms Gopo ss Gas ap ocupă o anumită poziţie indicată 
rierea sub forma (4) mai poartă denumirea de scriere 


care dintre ci 
ac exponentul bazei. $ 
pozițională. 

Introducem noţiunea de ordin al unei cifre care este indicat de €xpo- 
mentul baz produsul dintre citră şi o putere a bazei. În (4) citra ap este 
citra de ordinul zero, cifra a, este citra de ordinul 1 şi aşă mai departe, c 
fra d, este de ordinul n. În acest fel citirea numărului N se poate face și 
fră cu cifră începînd de la stinga spre dreapta, adică de la ordinul cel mai 
mare n pînă la ordinul cel mai mic zero- 


|.2. Scrierea unui număr real într-un sistem 
de numerație 


În paragratul precedent s-a arătat cum se serie un număr natural, într-o 
bază de numerație b oarecare. Se ştie însă că orice număr întreg este de 
forma N unde N este număr natural. Deci pentru un întreg M oarecare, 
ea într-o bază dată b este: 


(i) M = Ela + apa + ab +a) 
sau 
(6) = ama ae e dude) 


Un număr real oarecare este suma dintre un număr întreg şi un număr 
fracţionar pozitiv, numite partea întreagă şi partea fracţionară, scriindu-se 
în ordine: partea întreagă, virgula şi apoi partea fracţionară”. 


Exemple : 


3+ 021 =321; 


— 4 + 0,62 = 4,62. 


Pentru numerele reale negative se utilizează frecvent scrierea în care 
semnul minus (--) seris Ja stinga numărului este atribuit şi părţii întregi 
şi părţii fracţionare. 


Exemplu: 


= 8 024 3 (4) (1 0,24) = (4) — (0,70) = —4,76. 


De accea, pentru claritatea înţelegerii, în cele ce urmează, vom numi 
întregii unui număr, partea de la stinga virgulei și parte fracţionară (sau 
parte zecimală) partea de la dreapta virgulei, în toate cazurile în care avem 
acelaşi semn şi pentru întregi şi pentru partea fracţionară. 

Pentru un număr real oarecare z, care are și întregi și parte fracționară, 
vom avea o scriere do forma 


(za (amor sk am-ab* A+ 
unde 

0 <a, <b pentru orice i=0, 1, ..., n,cuaa +0 
și 


0 <a, <b pentru orice j —0, 


iar restul 7, verifică inegalităţile 


0 < ru a 
pi 


Este necesar să introducem un semn de separare a întregilor de partea 
fracţionară. În mod obișnuit se foloseşte virgula, numită și virgula zecimală, 
însă trebuie ştiut că se foloseşte şi punctul, numit punct zecimal (în scrierea 
anglo-saxonă). 

Deci un număr z cu ru 


= 0 se scrie 


(8) 2 = auda: asa, a_ad_ 
sau i 


2 = Camasa. asi 


* Algebra cl. a IX-a, cap. III. 


Eremple 
1) Numărul 25764, (P > 7), (se citeşte cifră cu cifră), se seric 


257409 = 260 + 30 + 7. 


2) Numărul —5864, (B > 8), (se citeşte cifră cu cilră), se sc 


— 5804) = —(B0B2+ BB + 6). 
4 3 a 
3) Numărul 0 70 pre Seris în baza d (9 > 7) esto a = 


= 3744502459. 


1.3. Sistemul de numerație în baza zece 


istemul de numerație în baza zece, numit și sistem zecimal, foloseşte 
tincte date prin simbolurile 0, 1, 2, 3, 4,5, 6,77, 8, 9 cu aju- 
torul cărora putem seric orice numi 
Orice număr natural mai mie decit zece se reprezintă p 
citre şi arată cite unităţi de ordinul zero are numărul. 
Un număr natural N, mai mare sau egal cu zece, se va reprezenta prin- 
tr-un şir de cifre în felul următor 
Numărul natural zece, egal deci cu numărul citrelor bazei utilizate; se 
reprezintă prin 10 şi se citeşte zece. Acest număr se numeşte unitate de or- 
dinul întîi şi reprezintă zece unităţi de ordinul zero. 
Un număr care conţine a, unităţi de ordinul întîi şi a, unităţi de ordinul 
zero se serie 


zece cifre 


n una din aceste 


asdg = as 10 -+- ag: 


Un număr care conţine 10 unităţi de ordinul intii se serie 100 şi repre- 
zintă o unitate de ordinul doi. Unitatea de ordinul doi este produsul între 
baza zece şi unitatea de ordinul întii 


10:10 — 102 = 100. 


Tin număr care conține a; unităţi de ordinul doi, a, unităţi de ordinul 
întîi şi a, unităţi de ordinul zero se seric astfel: 


asauao — as: 102 + a,:10 + a. 


Generalizind, putem spune că un număr care conţine 10 unităţi de or- 
dinul k, se va numi unitate de ordinul & -+- 1 şi se va serie astfel: 


10:10* = 1061 = 


SEFI citre de zero 


Numărul ce conţine a, unităţi de ordinul n, au_a unităţi de ordinul n —1 
şi aşa mai departe, a, unităţi de ordinul întii şi ag unităţi de ordinul zero 
se serie, 


Adus 109 = a" 10% + ama" 1001 +... + as'10 + a 
unde 


0 <a, <9 pentru îi =0, 1, ..., meuna, 0. 


Ca şi în cazul bazei b putem extinde scrierea în baza zece la numere 
reale. 

Pentru un număr întreg M care este de forma + N, unde N este număr 
natural, avem scrierea : 


M = (0102 —+ ap-a10n2 +... kr al0 + ao) 


sau 
M = amana e e Aadlos 


iar pentru un număr real z oarecare, avind și parte zecimală, avem : 


i 10" o a10mia RI 10 +a, Ce dart 2 ări 
E (a + aaa sila + a pag at hit 


10 
unde 
0 <a, <9 pentru îi =0, 1, cc, meu, 40 
şi 
0 <a.4 49 pentru j =0, 1, e... m 
sau 


CP PE RI pe m iat Sia) tei 


unde virgula separă întregii de partea” zecimală. 


La scrierea în baza zece de obicei nu se mai indică alăturat baza aşa 
cum am procedat şi în cazurile de mai sus. a 


1,4. Sistemul de numerație în baza doi 


1.4.1. Scrierea numerelor în baza doi 


Sistemul de numerație în baza doi, numit şi sistem de numerație binar, 
este sistemul în care se folosesc cifrele 0 şi 1. 

Numerele naturale mai mici decit doi se vor serie cu aceste cifre, res- 
pectiv „0“ pentru zero şi „1“ pentru unu. 


Baza de numerație liind doi o vom nota 104 
tura! oarecare: avem: 


N = anl0îa, + an-a10ţ5* 


pentru un număr na- 


+ au10(e) + do 
unde 
0 sa sI pentrui =0,1, ...,.n—işia,=t 


sau 

N= 

cu aceleaşi condiţii pentru a, şi 

Un număr care conţine o unitate de ordinul zero se scrie N — 1. 

Un număr care conține o unitate de ordinul întii se scrie N = (04). 

Un număr care conține o unitate de ordinul întîi şi o unitate de ordinul 
zero se scrie 


-Gidotz) 


N = Lia) 


In general, o unitate de ordinul n conţine două unităţi de ordinul n — 1, 
adică 10(p'10%p! — 10%, sau 2:21 — 2" în baza zece 

Folosind rezultatele date de formulele (7) şi (8) din paragratul 1.2 pentru 
cazul b = 2, scriem un număr real 2 în baza doi sub forma : 


z= + (atu -t- an-al0făsi + --- 


rr -) 


unde 
0 sa, <1 pentru i =0,1,....n—ta,=1 
şi 
0 <a, sI pentru j =0, 1, ..., m, 
sau 


2 = 3: aaa: Alois: 0: pa). 


1.4.2. Operații cu numere scrise în baza doi 


În general efectuarea operaţiilor în baza doi nu se deosebeşte esenţial 
de efectuarea operaţiilor în baza zece. Se păstrează formele de așezare a nu- 
merelor pentru efectuarea operaţiilor şi numai tabelele de operaţii sînt altele. 
Deoarece urmărirea operaţiilor cu numere scrise în binar devine mult mai 
uşoară dacă se cunosc tabelele de operaţii pentru adunare şi înmulțire, le 
dăm pe acestea în continuare. 


Tabelul 1.1 Tabelul 1.2 


+ o. 1 x [) EI 
o o 1 o o [) 
1 1 10 1 o e 


10 


Să urmărim în continuare cîteva! exemple : « 


1) 11,111 + ii 20 100000,011 — 
10,001 1000101, 
110,000 o TOITTII0 
3) 11,01% 4): 11011 ue 
1011 110 10.01 
TOT . i d 
1101 
1101 i | 
1000711 


1.5, Sistemul de numerație în baza opt 


1.5.1. Scrierea numerelor în baza opt 


istemul de numerație în baza opt, numit și sistem de numerație octal, 
este sistemul în cai tolosese opt citre 0, 1, 2, 344,5, 6, 7 iar 
baza se notează cu ajutorul cifrelor „0“ şi d 10, dacă mu este posi- 
bilă o contuzie, în caz contrar 104). 

Avem : 


N 00107 aazalOgă e oi ki aa10ig) -i- do 
unde 


0 <a, <7 pentru i = 0, 1, ps meu a, 40 
sau 


N — auau-u:  -Gudpts) 
cu aceleași condiţii pentru d, şi aa 

Numerele mai mici decit opt se vor serie cu cittele indicate pentru această 
pază și vor [i numite unităţi de ordinul zero. 

O unitate de un anumit ordin (în afară de ordinul zero) este egală cu 


opt unităţi de ordin interior iar opt unităţi de un anumit ordin formează o 
unitate de ordin superior, adică, 


104g)- 10%: — 10%, sau în baza zece 8-81 — 8. 


ormulele (7) 


(8) din paragtatul 1;2 pentru câzul b = 8 ne permit 
să seric un numă 


real a în baza opt sub forma : 


e Să (anota A asoa10%g5t re ee aal0) kt dot 


1044 103% 
„esa ) 


107, 
unde y 
0 < a, < 7 pentru i=0, le 
și 
0 <a, < 7 pentru j =0, Le n, m, ne: 
sau 
E Gita e pilon isi 


1 


1.5.2. Operații cu numere scrise în baza opt 


Și în baza opt, ca și în baza doi, efectuarea operaţiilor nu se deosebeşte 
prea mult de efectuarea operaţiilor în baza zece, deoarece se păstrează for- 
mele de aşezare ale numerelor. Diferă numai tabelele de operaţii şi de aceea 
pentru a da posibilitatea unei urmăriri mai uşoare le dăm în continuare: 


Tabelul 1.3 


abelul I.4 


SA EREBEAR 


Să urmărim mai jos cîteva exemple de operații în octal. 


D 547,317 + 2) 7456,625 — 
3250,715 6767,546 
167.057 


b) 30,6 


3) 


112744 


1.6. Sistemul de numerație în baza șaisprezece 


1.6.1. Scrierea numerelor în baza şaisprezece 


Baza de numerație şaisprezece, numită şi hexazecimală, foloseşte șaispre- 
zece semne pentru cifrele bazei. Primele zece semne sînt cele cunoscute de 
la baza zece, iar în continuare sînt utilizate literele A, B, C, D, E, F, care 
au următoarele semnificați 

— citra A în sistemul hexazecimal reprezintă numărul 10 din sistemul 
zecimal ; 
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— cifra PB în sistemul hexazecimal reprezintă numărul 11 din sistemut 
zecimal ; 

_— cifra C în sistemul hexazecimal reprezintă numărul 12 din sistemul 
zecimal ; 

__ cifra D în sistemul hexazecimal reprezintă numărul 13 din sistemul 
zecimal 

__ citea E în sistemul hexazecimal reprezintă numărul 14 din sistemul 
zecimal ; 

— citra F în sistemul hexazecimal reprezintă numărul 15 din sistemul 
zecimal. 

Baza se notează cu ajutorul cifrelor „0“ şi „1“ scriind 10, dacă nu este 
posibilă vreo confuzie ; în caz contrar baza se serie cu specilicaţie 10ta)- 

Numerele naturale mai mici decit baza se vor seric cu una din cifrele 
indicate. 

Pentru un număr natural oarecare avem : 


N = as10%a) + aa-al0iai + --: tr dil0ao + do 


unde 


0 <a sF pentru i =0, 1, ...„„ncu „10, 


N => Anat * *iloue) 

cu aceleaşi condiţii pentru a. şi da: 

Orice unitate de un anumit ordin este egală cu şaisprezece unităţi de 

ordin interior (cu excepţia ordinului zero) iar șaisprezece unităţi de un anu- 
mit ordin formează o unitate de ordin superior, adică 

109)” 10tis) 

Ca şi în cazul celorlalte baze de numerație de pină acum, putem aplica 

formulele (7) şi (8) din paragratul 1.2 pentru cazul b = 16 şi putem scrie un 

număr real « în baza şaisprezece sub forma, 


= 10%) sau în baza zece 16-16" = 16". 


LE 
1005 


z= 2 (an10îu + ap-alOtizt ke et aal0ae) + do 4- 


A-m 


. ZET zi 
unde 
0 <a, SF pentru i =0, 1, ..-, nu a 40 
şi 
0 <a, <F pentru j =0, 1, ec mo. 
sau 


2 = E aan: Cao poze om 0): 
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1:6.2. Operații cu numere scrise baza șaisprezece 


Şi în hexazecimal operaţiile se fac ca în bazele doi, opt sau zece. De 
aceea vom da mai întii tabelele de operaţii pentru adunare și înmulţire. 


Tabelul 1.5 


E iti un itaun4 spini bai 8 8 1. AB D P 
o 0 23 db 0 7 5 o a pi: Cc De Nae 
1 mai Spun lime laghvegzuh immaiie ai 15. sita me 10. 
2 A ad 0 00 i ca ni a Bi te Di, se ae iba 
3 04 «5 aan Di. lg 0g 10hli inatila pn preiei “taca, aa 
4 4 9806 17 magi moro mginse “ep p ioeibaguii Alidizas 
Li 5617 "ap a pi cub piingieipui notat ari fa 14 
LI Bi i E ni A ba = m F 10 11 12 13: 14115 
?7 7 8 0 A BC pp oaia sa! ta4hsls 16 
8 8 0,4. Big, -D..E Put 100.11, 48 13 4 115 16 17 
9 9 4 Bec p E 8 10 „ii 13 13 14.15 16 di 19 
A AB 6 DB re 10 un Ba 13 detalia ii 190 
B B+ CDR pe +0 ai! Mălruip Mia Par 0io 47 aa io 14. 
c G DEF 10 11 12 13 14 15 16 17 18 10 AB 
p DE 10 11 12 13 14 15 16 17 18 19 14 1B 10 


a 


1 12 1314 15 16 17 18 19 IA 18 1C 1D 
12 13 14 15 16. 17 18-49; 1418 1CuiDAE 


3 
o Gino os prtrgi pling ing” to gilalo otto: m 07 mă 0 
1 0 aiaifg Naomi Si ligiemgreganih E 
2 o 2 4 58 8 ACI 00 air d 16 4 
3 0.83 60.9 .C PF „12 15 18 1iB E 2 2A 20 
4 0 4 8 Cc 10 14 18 10 20 24 28 20 38 sc 
5 0 5 AF 14 19 1E 23 28 2D 32 37 46 4B 
[i 0 6 Cc 12 18 18:24 2A: 30.36 sc 42 54 SA 
7 0 7 E 15 ac 23 2A 31 38 3F 46 4p 62 60 
8 0 8 10 18 20 28 30 38 40 48 50 58 70; 78 
9 0 9 412 „1B 24 2D „36, 3F 48 51 5A 63 TE 87 
A 0 A 14 1E 28 32 3 46 50 BA 64 GE sc 96 
B 0 B 16 21 20 37 42 40 58 03 6E 79 SA A5 
e OG 18 24 30 3C 48 54 60 60 78: 84 90 9 A8 BA 
D OD A 27 394 41 4£ 58 68 75 82 8F 9C A9 B6 c3 
E 0 E 10 2A 38 46 54 62 70 7E SC 9A A8 B6 C4 Da 
F OF 1E 2D 3 4B 5A 09 785 87 96 A5 BA Cs D2 EL 


Di 
[ss 


Exemple de operaţii în hexazecimal. 
D TFFCED + 2) 
14A,2B 
TI4718 
3) A7xt 4) 
8,C 
7D4 


5B,54 


Sistemele de numerație binar, octal şi hexazecimal precum şi operaţiile 
cu numere scrise în aceste sisteme sînt utilizate în toate problemele ce sînt 
rezolvate cu ajutorul calculatoarelor. Așa cum se va vedea în capitolele 
următoare, scrierea în sistemul binar asigură posibilitatea de introducere 
în calculator a datelor şi comenzilor pentru faptul că utilizînd doar două 
simboluri (0 şi 1), acestea pot fi ușor modelate fizic. 


|.7. Trecerea numerelor dintr-o bază în alta 


1.7.1. Trecerea unui număr dintr-o bază în alta prin baza zece 


Trecerea numerelor dintr-o bază de numerație în alta se mai numeşte 
şi conversie. La tratarea acestei probleme putem presupune, pentru simpli- 
ficare, că numărul este întreg sau chiar natural. 

Fie N scris în baza b şi vrem să-l scriem în baza f diferită de 5. În ge- 
neral, trecerea de la o bază la alta se face prin intermediul bazei zece. De 
aceea vom serie atit citrele numărului N cit şi baza b în baza zece. 

Dacă numărul este : 


(9) N = amd" ama ee hab hay cn to şii=0,1,...,n, 
unde a, scrise în baza zece sînt de forma 

a = Aj, poop cu 0 <a; s9 şi [=0, 1, ..., je 
iar baza b scrisă în bază Zece are forma = 


b = aa a. aja cu 0 <a <9 șia 20, 


atunci înlocuind în (8) şi efectuind operaţiile în baza zece obținem numărul 
sub forma 


N = âm10m + âm-a10%-1 +... 6410. + ăo, 
sau 


N" = âmâm a: - -diâo- 


Pentru exemplificare, să luăm 


N = CD82u5) 
adică 
N > C:10y + D*10î) + 8-10a9) +2. 


Scriindu-i cifrele şi baza în baza zece, avem 


C=12; D=13;8=8;2=2;104s=16. 


Deci 


z 
] 


12-16 + 138-162 + 8:16 +2 4 
unde făcînd calculele obţinem : , 
N = 5100 4- 2103 4 6:102 + 1:10 = 52 610. 
Pentru a trece numărul 
N == mă ue âidgie 


din baza zece în baza f trecem la numărarea unei mulţiini cu N elemente, 
N fiind scris în baza zece, lormind submulțimi de cite f elemente și grupe 
cu B submulţimi de cite f elemente ete. 

Realizăm mai ușor această numărare scriind şi baza B în buza zece şi 
apoi efectuăm împărţirea lui N scris în baza zece la scris în baza zece şi 
apoi cîtul obţinut îl împărţim din nou la f scris în baza zece și așa mai 
departe. 

Această operaţie se desfăşoară după următorul algoritm : 


N = RP + ao 


KB + au 


Ka = kB + aa 


0 <a. <f, 
0<au=<$, W) 


0 so =<B, 


kapa > KpB + ap 0<a,i<B, 


Rp 0-8 + ap 


ultima împărțire efectuată fiind aceca în care k, < B. Numărul N scris în 
baza f va fi deci 


N = app: + Cato: 
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Exemplu : 


Tie N = 52 610 în baza zece pe care să-l scriem în baza 8. 
Putem utiliza o schemă de impărțire puţin modificată (fig. 1.2) astfel 


<îturi 
c:ay  —52610 | 6576 822 102 | 12 |n 
S 2 o [I e Ca EI 
resturi 


Deci 52 610 = 146 00244). 


1.7.2. Trecerea unui număr dintr-o bază b* în baza bşi 


În trecerea de la baza b la baza f, un interes deosebit îl prezintă cazul 
în cure între b și B există una dintre relaţiile : 


D= pi sau p = i. 
„Să presupunem că avem B == bf. 
In acest caz, numărul N dat de expresia 


(0) N am Pama pe hab ap 


poate fi seris în baza b punind în locul bazei & pe bi, iar citrele au (i =0, 
1, ..., m) din baza f vor fi scrise în baza b. 
Citrele &, scrise în baza b sînt numere cu k cifre de forma: 


a = amaaB0l i pabe a PF arab Pda 


ss m h= 0, Les, k — 1) sint toţi nuli 
sau nu după cum a, au fost nuli sau nu, deoarece) <a <f—l. 
Îmlocuind exprimările lui a, în (10) se obţine: 

N = (emn-abii + mapa 2 ei bomab t mob” -+ 


+ (omowiabi if ee SP amopo)biPODE Pan n Capa kr arabi? 4» 


Fe ctasab -F easo)bE + (eppr-abil + aosr-abh2 4-..--F aosab + doro) 
adică 


N ăi SBR E2-f memsp-ab Eta. Fast | aopp- 


De unde rezultă că cifrele lui N baza b sînt cele găsite pentru fiecare 
m din scrierea în baza f fără modificarea ordinei. 

Am obţinut deci următoarea 

1.7.2.1. — Regulă. Pentru trecerea unui număr întreg N de la o bazăb* 
la baza b scriem fiecare dintre cifrele numărului N din baza b* în baza b cu 


2 — Matematică aplicată în tehnica de caicul cl. a IX-a — cd. 7 17 


ajutorul a exact k citre în baza b, păstrind ordinea cifrelor din scrierea în 
baza BE şi avind grijă ca prima citră din stinga a numărului obţinut să fie 
enulă. 


-— Regulă. Pentru a trece un număr întreg dintr-o bază b în 
b* se grupează cifrele numărului scris în baza b în grupe de cite F citre 
epînd de la dreapta spre Stinga detern d 
are corespunde scrierii ei în baza bf. 

ră prea mare dificultate demonstra 
ciinală a unui număr real! ser 
caz regulile de la 1.7.2.1 şi L.7. 
rgulă spre dreapta ne produc 
în baza b şi invers. 


trecerea unui număr real dintr-o bază DE 


1.7.3, Trecerea numerelor întregi din sistemul zecimal 
în sistemul binar şi invers 


Rea mintindu-ne rezultatul obţinut în paragratul 1.7.1 putem repede re- 
constitui algoritmul de trecere de la baza 10 la baza 2 și anume : 

1.7.3.1. — Regulă. Pentru trecerea unui număr întreg din baza 10 în 
baza 2 se împarte numărul scris în bază 10 la 2 găsindu-se restul 0 sau 1, 
apoi cîtul obţinut se împarte iar la 2 găsindu-se restul 0 sau 1 şi așa mai 
departe, pînă cînd ultimul cît obţinut va fi 0, deci ultimul re: egal cu 1. 
Cifrele care reprezintă resturile, luate în ordinea inversă obţinerii, formează 
numărul căutat. 


Exemple : 
Să se facă conversia din baza 10 în baza 2 a numerelor: 
1) 70: b) —370, 

Pentru calcul utilizăm o așezare ca în figura 1.3. 


= 1011110114) 


bă Fig. 13 
Pentru conversia din baza 2 în baza 10 folosim scrierea : 


N = ap 107, Fax 1083 pr ... < 100) + aşi 
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Știind că 104) = 2 şi că oricare a; este cifra O sau 1 aceeași şi în baza zece 
deducem : 


N 


Dag, 
= 


1.7.4. Trecerea părţii fracţionare a unui număr din sistemul zecimal 
în sistemul binar și invers 


Fie z numărul ce reprezintă o parle fracţionară în 
care vrem să o trecem în binar. Scrier 
în baza zece, deci 102) — 2, este: 


sistemul zecimal pe 
md 104 exprimat 


iz, a 


Dacă înmulțim pe z cu 2 obţinem: 


a 


2 


226 a: 


Sc observă că prima cifră de la partea fracţionară a, devine cifră de 
la partea întreagă a numărului înmulţit cu 2. Este uşor acum de continuat. 
După înmulţiri succes putem pune în evidenţă pe rind 
partea fracţionară a numărului seris în baza 2. Avem aşadar 


ele de la 


1.7,4.1. — Regulă. Pentru determinarea cifrelor din scrierea unei părţi 
fracţionare la trecerea din baza zece în baza doi, se înmulțește numărul cu 2 
şi partea întreagă a numărului obținut va fi prima cifră de după virgulă a 
numărului scris în binar, apoi se înmulțește cu 2 partea fracţionară a pro- 
dusului obţinut anterior şi partea întreagă a noului rezultat va fi a doua 
ră de după virgulă a numărului scris în baza 2 ş-a.m-d. 


Menţionăm că şi în baza 2 pot fi părţi fracţionare periodice. 


Exemplu : 


Să se facă conversia din zecimal în binar a numărului 0,375. 
Utilizăm schema din a LA. 


375|750| 5910. E 
a) 2) 2754750|-594-9-, , 0,375=0,042 
, Slui Au, MEFĂL ! 


Partea întreagă 


Fig. 1.4 
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Pentru trecerea de la baza 2 la baza 10 considerăm scrierea numărului z, 
parte fracţionară, în baza 2 


spe ... 
104 10%, 10%, 


în care trecem pe 104) în baza zece şi avem 104) — 2, iar citrele numărului 
din baza 2 au aceeaşi semnificaţie şi în baza zece. Urimează că : 


Exemplu 


Să se tacă conversia din binar în zecimal pentru numărul 
0,010114q+ 


Avem: 


Observaţie ; Dacă un număr are și intregi și parte tracționară, atunci conversia se face 
separat pentru fiecare parte, apoi se reconstituie numărul din părțile transtormate. 
Ezemplu : 
42,13 = 42 + 0,13 = 10101045) + 0,00(10000101000111101011);şy = 
= 101010,00(10000101000111101011);ay, 


unde grupul de cifre în paranteze de la partea fracționară reprezintă perioada acestui număr 
In baza 2, 


1.7.5. Trecerea numerelor între sistemul zecimal 
în sistemul octal sau hexazecimal și invers 


Bazindu-ne pe acelaşi rezultat obținut în paragratul 1.7.1 putem recon- 
stitui algoritmul de trecere de la baza 10 la baza S sau 16 ca şi în cazul ba- 
zei 2. Putem prelua regula 1.7.3.1 în care în locul bazei 2 avem în vedere 
baza 8 sau 16 în rest totul rămîne neschimbat. 

Exemplul tratat la 1.7.1 folosind figura 1.2 arată trecerea de la baza zece 
la baza opt. 

Pentru trecerea de la baza zece la baza şaisprezece considerăm numă- 
rul 583 şi folosind o așezare ca în figura 1.2 avem: 
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Conversia inversă, de la baza 8 sau 16, la baza 10 se face folosind scrierea 
N — aa10% + am-a1073t + + a4104 + ao 
pentru baza 8, iar pentru baza 16 
N = au10%0y + aa-a10%si + --- k ai10s) + ao- 


"Treciînă atit cifrele a, cit şi baza 1044) respectiv 10qag) în baza 10 se ob- 
ţine pentru baza 8 


N = 8" apari... F ai8 + ao 


iar pentru baza 16 
N = 4160 ++ a_a16m-1 4... + 016 + aş, 


unde cifrele a; sînt numerele rezultate din trecerea cifrelor a, din baza 8 
în baza 10 iar a; numerele rezultate din trecerea cifrelor a, din baza 16 în 
baza 10. 
Rezultă pentru trecerea din baza 8 în baza 10 
N = a3* 


ei 


iar pentru trecerea din baza 16 în baza iii 


N = Î a16. 
La 

Exemple : 
a) Să se facă conversia din octal In zecimal a numărului 

N = 547 
Rezolvare : 

547 = 58 + 48 + 7 = 359. 

D) Să se facă conversia din hexazecimal în zecimal a numărului 

N = FABLuaa 
Rezolvare : 

FABL(as) = 15-162 + 10+16% + 8:16 + 1 = 04129. 


ionare a unui număr din sistemul zecimal 
nvers 


1.7.6. Trecerea părţii tra: 
în sistemul octal 


Dacă z este partea fracţionară a numărului scris în sistemul zecimal, și 
vrem să o scriem în octal, folosim scrierea lui z în octal, unde baza 104) se 
scrie în baza zece, adică 104 = 8 şi avem: 
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Înmulțind-pe 2 cu 8 se obţine: 


Litfă 
m P 


32 


aa A 


unde se observă că prima cifră de la partea fracționară devine singura cifră 
a părții întregi a numărului obținut prin înmulțirea cu $. Repetind înmul- 
țirea, se poate continua determinarea cifrelor de la partea [racţionară a numă- 
tului. Procedeul fiind analog cu cel de la baza 2, putem utiliza regula de li 
1.7.4.1 unde în locul bazei 2 avem baza 8. 

De asemenea, facem sublin în baza 8 putem avea părţi frac- 
ţionare. periodice. i 


Pivemplu : 


Să se fac; 
0,4843 
Utilizăm o schemă ca la baza 2 şi avem : 


484375 875 a 
(6 3 7 


octal în zecimal, o deducem din: 


otiversia din zecimal in octal a wnărului 


0464375 =0.37g) 


a inversă, 


a a 
= PLZ 3... Â+ n 
104) 10%, 10%, 
“Lrecind pe 104) în baza zece avem 104) — 8 şi trecînd şi cifrele numă- 


rului 2 din baza S în baza 10 deducem 


unde a; sînt exprimările cifrelor d, din baza 8 în baza 10, care de fapt coincid. 


Deci 


Exemplu : 


Să se facă conversia din octal in zeciinal pentru numărul : 
0,176uq)- 


Avem : 


0,176a = 0,24609375. 


1 
—+ 
8 


Observaţie. Cind numărul asupra cărhia se cere conversia are și intregi şi parte zecimală, 
se aplică separat conversia fiecărei părți şi apoi sc reconstituie numărul din părţile transfor 
mate. 
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11717. Trecerea părţii fracţionare a unui număr din sistemul zecimal 
în sistemul hexazecimal şi invers 


Ca şi în celelalte cazuri de trecere a unui număr, parte fracţionară, din 
baza zece în altă bază vom folosi forma numărului scrisă în hexazecimal. 
Baza fiind 104) — 16 şi numărul fiind z avem: 


LE) la 
1 ga Fe 


a 


unde se observă că prima cifră de la partea fracţionară devine singura citră 
a părţii întregi a numărului obţinut prin înmulţirea cu 16. Repetind înmul- 
țirea, se poate continua determinarea cifrelor de la partea fracționară a 
numărului. Procedeul fiind analog cu cel de la baza 2, putem utiliza regula 
de la 1.7.1.1 unde în locul bazei 2 avem baza 16. 

De asemenea, facem sublinierea că în baza 16 putem avea părţi frac- 
ţionare periodice. 


Exemplu : 


Să se tacă conversia din zecimal in hexazecimal a numărului 
0,235. 
Utilizăm o schemă ca la baza 2, deși se operează mai greu 


235 |.76_ [16 [56 96 | |L7 
(0 sac tz TES 


,735-0(c.20F5) 6) 


Se observă că după şase înmulţiri succesive ale părţii fracţionare cu 16, 
a apărut aceeași parte fracţionară care face să se repete cifrele întregilor 
obţinuţi prin înmulțire în continuare. Este deci o parte fracționară periodică. 

“Trecerea rsă, din hexazecimal în zecimal, o deducem din forma 
numărului scris în hexazecimal 


a 


107ie 


z= 
104) 


“Trecînd pe 10gy în baza zece avem 104) = 16 şi trecînd și cifrele nu- 
mărului z din baza 16 în baza zece deducem : 


a: 


16»! 


unde a; sint exprimările cifrelor a, în baza zece. 
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Deci, 2 


Ezemplut 


Să se facă conversia din hexazecimal în zecimal pentru nuinărul : 
0,2F8ae)- 
Avem: 


0-aFâaya 2 18. gitiBlit 2001 95., 
18 16: 1 409% 52 
Observaţie. Cind numărul asupra căruia se cere conversia are și intregi şi parte zecimală, 
se aplică separat conversia fiecărei părți și apoi se reconstituie numărul din părţile transfor- 
mate. 


Exemplu : 


36,1 


36 + 0,15 == 24) + 0,22(0)a0; = 24,22(6)u- 


117.8. Trecerea numerelor din sistemul binar în sistemul octal 


trecere folosim rezultatele de la paragraful 1,7.2 şi anume 
vegulile de la 1.7.2.1 şi 1.7.2.2 extinse la numere reale, 

Deoarece avem 8 — 23, respectiv 16 — 21, urmează că se vor forma grupe 
de cite trei, respectiv patru cifre incepind de la virgulă spre stinga şi spre 
dreapta și apoi fiecare grupă de trei, respectiv patru cifre, din baza, doi va 
constitui o citră în baza opt, respectiv şaisprezece (dacă ultimele grupe for- 
mate nu au trei, respectiv patru cifre, se va completa grupa cu zerouri la 
Stînga sau la dreapta după cum împărțirea în grupe s-a făcut la stinga 
sau la dreapta 'virgulei). 

Pentru uşurinţă, dăm tabela cu grupele de trei, respectiv! patru citre 
în binar şi echivalentele lor în octal și hexazecimal. 


Tabelul 1.7 


Baza 2 | Baza 8 | Baza 2 | Baza 10 | Baza 2 Baza 10 
000 o | 0000 o 1000, PI 
001 1 0001 i 1001 EI 
010 2 0010 2 1010 A 
oa 3 Vo11 3 1021 B 
100 4 0100 4 1100 e 
101 5 on01 3 1101 D 
110 s 0110 [i 1110 E 
EET d ai oa 7 aaa F 
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Ezemple : 


1. Să se facă conversia din binar In octal și apoi în hexazecimal a numerelor : 
8) 1101110101; b) 111011. 


Pentru baza 8 formăm grupe de trei cifre la stinza și la dreapta virgulei şi cu njutorul 
tabelului 1.7 în locul fiecărei grupe de trei cifre scriem cifra corespunzătoare în oclal, 


a) 110111010143) = 001.101.110.101ca) > 15659 


D) 111011 = 73 


Pentru bază 18 formăm grupe de cite patru cifre şi folosind tabelul 1.7 ca în cazul ba- 
zei 3 avem 


a) 110 111 010143 = 0011.0111.01012) = 378asy 


DB) 111,0116q) = 011,010) => Tae 


2. Să se facă conversia din oetal în binar pentru numerele : 
a) 547 i b) 3,2500 
Avem : 


a) 547(q) = 101 100 11 
3 o 

b) 3,25) = OIL, 010 101 ţ 
Sp e 


E] 
3. Să sc tacă conversia din hekazecimal In binar a numerelor: 
a) ZAC; b) BOA. 
Rezolvare : 
TAGeam = OIL 1010, 1100 
n) 7ACa, 1 1010 1100 (2. 
70 SN: 
b) BDAasy = 1011, 0000 1010 
ph 


a 


Bo A 


EXERCIŢII ŞI PROBLEME 


1. Fiecare din următoarele operaţii aritmetice este corectă în cel puţin 
un sistem de numerație. Să se determine bazele posibile ale acestor sisteme. 


a) 1234 4+ 5432 =—6666; 8) (si =s6; 
4 

pp: n) 343 
pui î Vi = 2: 


d) 23-44 +4 14 + 32 — 223; î) Jz 


D Vasa, aeN,azlt. 
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2. Se ştie că: 
a) 1Gtoy = 10049; 
b) 292u0) = 1 2044). 
Să se determine d. 


3. Să se arate că: 
a) 127 este pătrat pertect în orice bază v > 2; 
b) 1 831 este cub pertect în orice bază b = 3; 


c) 14641 este puterea a 4-a a unui număr, oricare ar fi baza b > 6; 


d) (2)tasu este pătrat pertect oricare ar fi baza b — a 4-2, 


4 se efectueze în baza 2 : 

a) 101001 + 110111 + 111010; 

b) 1100011111 — 100011; 

c) 1101011 —11011; 

d) I111011,01 <- 1101101 +10; 
e) 10000,001 — 10011; 

£) 110110,1011-101101,011; 

8) ILOLI0IO 11. 


5. Dindu-se în baza 2 numerele: 
= 1001,11001; 

1111000411; 

1010,10101; 

să se calculeze : 


1 a+b—c;2a—bpe;3 —a-bpejqe Ab, se, Les 
e a 


atb+e 
abe 


e 
6. Să se efectueze în baza 16: 

a) ABCDEE -+ FEDCBA + 12345 +- 54321; 
b) BEC-—AC+FAC; 

c) ABI-7A; 

d) B4:6; 

e) 184,36 + 0,A72:+ D,A5; 

î) FA,2-2,3D. 


7. Se dau în baza 16 următoarele numere: 

a = 124,25; 

Lă 108,4E ; 

e FF,34. 

Să se calculeze : 

1 4a-r3b —2c; 2 3a —2D + 4c; 3 —2a +45 +3c 


ă se treacă următoarele numere dintr-o bază în alta prin intermediul 
bazei 10 


a) 1 3424 tip b) 1804) = zu): c) 82,3q) = zu): 
se facă conversia de la baza 3 la baza 9 a numerelor : 
12 101 102; 211022; 1021. 
10. Să se tacă conversia de la baza 9 la baza 3 a numerelor : 
7 568 ; 237,463. 
11. Să se facă conversia de la baza 2 la bazele 4, 8 şi 16 a numerelor: 
1110111101001; 110011,01011. 
facă conversia de la baza 4 la bază 16 a itimerelor : 
313 312 001; 1 230 231,13201. 
13. Să se facă conversia de la baza 16 la bazele 8, 4 şi 2 a numerelor: 
1AB5DSF; DEA4A,I9A3. 
14. Să se facă conversia de la baza 10 la baza 2 a numerelor : 
7539 432; 0,5735; 4'726,875. 
15. Să se facă conversia de la baza 2 la baza 10 a numerelor: 
1001101 ; 011101; 11,0101. 
16. Să se facă conversia de la baza 10 la baza 16 a numerelor: 
5 379; 0,8475 ; 825,75. 
17. Să se facă conversia de la baza 16 la baza 10 a numerelor : 
AOFD ; 0,ABC; 2E,125. 


18. Numărul 1 000, scris în baza 10, să fie scris în toate bazele de la 2 
1a 16 (în atară de zece in care se află deja scris). 


Indicaţii şi răspunsuri 


u 
PRELUCRAREA AUTOMATĂ A DATELOR 


1.1. Informaţia şi informatica 


Mulțimea şi diversitatea informaţiilor din lumea actuală („explozia 
informaţională”) și dezvoltarea impetuoasă a tehnicii de calcul, au dus la 
apariţia unei noi științe — informatica. “Termenul de informatică a fost in- 
trodus în 1968, fiind sugerat de asocierea informație —automatică, Iniţial, 
informatica a fost definită ca ştiinţa prelucrării informaţiei, îndeosebi cu 
mijloace automate. 


Deci obiectul acestei noi Ştiinţe îl constituie informaţia. Dar ce este 
intormaţia ? 
S-a încercat definirea informației în diferite moduri, de exemplu 


e fiecare dintre elementele noi, în raport cu cunoștințele prealabile, 
cuprinse în semnilicaţia unui simbol sau a unui grup de simboluri ; 

e formulă scrisă, susceptibilă de a aduce o cunoștință ; 

e comunicare, ştire, veste ; 

e expresie a unui mesaj, prin care se exprimă starea unui fenomen din- 
tr-o anumită activitate, reprezentată printr-un număr, un cuvint sau un şir 
de caractere convenţionale. 


Diterite definiţii ale informaţiei reliefează aspecte specifice ale acestei 
noțiuni. Astfel, distingem: aspectul semantic, reflectind cunoaşterea, sens 
atribuit unei anumite reprezentări; aspectul sintactic, reprezentînd forma 
căreia i se poate atribui un sens şi aspectul de comunicare. i 

Pentru a putea fi percepută, informa 
port de informaţie. 

Prin suport de informaţie se înţelege orice mediu material care poate 
suferi transformări temporare sau permanente, în vederea reprezentărij 
informației. Asttel, creierul uman, moleculele de acizi nucleici, undele sonore 
Şi electromagnetice, hirtia de scris, tabla, banda de magnetofon sînt numai 
citeva exemple de suporturi de informaţie. 


ia trebuie reprezentată pe un su- 


În procesul de prelucrare a informaţiilor par 
ției fiind exprimat sau extras din acestea. 


ipă date, sensul intorma- 
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11.2. Codi 


icarea informaţiilor 


Intoriiaţia semantică poate fi considerată ca un ansamblu de trei ele- 
mente : 

e eniilatea (obiectul informaţiei) ; 

e airibulul (clement de descriere a entității respective, proprietate sau 
caracteristică a obiectului) ; 

e valoarea (măsură a atributului). 


De, exemplu : 


a) manual prețul în lei 5,20 
. 4 4 [] 
entitate atribut valoare 
») autoturism marcă SKODA 
4 4 + 
entitate atribut valoare 


O entitate 'poate avea mai multe atribute, fiecăruia corespunzindu-i 
mai multe valori. De exemplu, entitatea autoturism poate avea pe lingă 
atributul marcă şi atributele culoare, proprietar. 

Pentru a reprezenta informaţiile se recurge la codificare. 

Un cod se defineşte prin : alfabet, structură gramaticală (sintază) şi atri- 
buire semantică. x 

Alfabetul este o mulţime finită de simboluri (semne) numite caractere 
(de exemplu, literele de la A la Z, cifrele 0, ..-, 9, 

Sintaza reprezintă ansamblul regulilor de formare a şirurilor de simbo- 
luri care aparţin limbajului de codificare respectiv. 


Semantica reprezintă semnificaţia şirurilor de caractere, construite res- 
pectînd regulile sintactice. 

Construcţiile realizate cu caracterele alfabet se numese cuvinte (co- 
duri). Cuvintele se constituie în cadrul unui format, ceea ce implică limitarea 
caracterelor utilizabile pentru anumite poziţii din cuvint saw restricţii refe- 
ritoare la ordinea lor. Lungimea cuvintelor poate fi fixă (toate cuvintele au 
acelaşi număr de actere) sau iabilă. | 

Dacă formatul limitează lungimea codurilor la n caractere și alfabetul 
are m caractere distincte, atunci numărul total de coduri distincte care se 
pot forma este m”. 

Operația inver 

În prelucrarea automată a datelor se folosesc coduri binare (alfabetul 
este format din două caractere, notate 0 şi 1). Codificarea binară a fost îm- 
pusă de faptul că funcţionarea unui calculator se bazează pe elemente cu 
două stări stabile. 


codificării se numeşte decodificare. 
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sistem de calcul 


11.3. Arhitectura și structura un 


Un calculator electronic este un ansamblu de componente electronice, 
programabil, care poate memora date şi efectua cu ele operaţii (de exemplu, 


aritmetice și logice). & 

Pentru a stabili funcţiile pe care trebuie să le îndeplinească un calcula- 
tor în vederea prelucrării datelor, vom utiliza analogia cu prelucrarea datelor 
de către om. 

Într-adevăr, creierul uman, împreună cu restul sistemului nervos, con- 
stituie unul din cele mai complexe sisteme de prelucrare a datelor. EL posedă 
în permanență informaţii asupra sa și asupra modificărilor care apar în lumea 
înconjurătoare. 

Prin organele de simţ recepționăm informaţii din lumea înconjurătoare 
Acestea sînt stocate de memoria noastră; intervine apoi inteligența care 
comandă un proces de gindire prin care se valorifică informaţiile, după anu- 
mite veguli de prelucrare. Rezultatele prelucrării sînt transmise din nou 
Cunoştinţele astlel căpătate le comunicăm lumii exterioare fie 
prin vorbire, fie prin scriere, acţiuni, gestică. Schematic, acest proces este 
reprezentat în tigura IL. 

In principiu, un calculator electronic trebuie să fie capabil să îndepli- 
nească aceleași funcţii ca şi calculatorul uman, adii 

e introducerea dalelor (de exemplu, citirea lor de pe cartele perforate) ; 

e memorarea datelor ; 

e prelucrarea dalelor ; 

e controlul prelucrării ; 

e catragerea datelor (de exemplu, imprimarea 
lor pe un ecran). 

În vederea realizării acestor funcţii un sistem de calcul cuprinde echi- 
pamente de calcul (hardware) şi un sistem de progrâme (software). 


memorie 


zultatelor sai afişarea 


i Comunicarea 
intormaţiiter 


Fig. IL 
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3003 INUHDaNs 


——— TRANSFER DE DATE 
222 COMENZI 


Fie. 11.2 


Echipamentele de calcul componente sint descrise în figura 1-2. 


Unitatea de memorie asigură păstrarea datelor (programe, date de p 


erat, rezultate ale prelucrării) care participă într-un proces, de prelucrare; 
ştrarea şi restituirea datelor la cererea celorlalte unităţi ale calculatorului, 
este constituită dintr-un ansamblu de elemente numite celule binare. 


Cantitatea de informaţie ce poate fi înregistrată într-o celulă de memorie 
se numeşte, bit, unui bit fiindu-i asociată valoarea 0 sau 1, Celulele binare 
sînt grupate în locaţii de memorie. Fiecare locaţie se identifică printr-un nur 
măr, care indică poziţia ei în memorie. Acest număr se numește adresă. Prin 
intermediul adresei se realizează accesul la informaţiile di 

Informaţia dintr-o lo: 
1024 octeți constituie 1 kilooctet (1 K). 

Numărul maxim de octeți ce pot 
capacitatea memoriei. 


memorie. 


ţie se numește octet sau bait (1 octet — 8 biţi). 


i înregistraţi în memorie determină 
n: 

Intervalul de timp între emiterea unei cereri de acces la informaţii din 
memorie şi momentul rezolvării ei se numește timp de acces (de obicei mai 
mie de Ip sec). i 

O memorie este cu atît mai performantă cu cit are o capacitate mai 
mare şi-un timp de acces mai mie. 

Unitatea centrală asigură prelucrarea propriu-zisă şi comandă fun 
narea celorlalte componente. Unitatea centrală dispune şi de un panou de 
comandă, constituit dintr-un ansamblu de beculeţe şi comutatoare, care per- 


mite dialogul dintre operatorul la calculator și sistem. O parte din ac 
Tuneţi 


ste 
pot fi realizate şi cu ajutorul altei componente — consola operator. 


Sistemul de intrarezieşire asigură schimbul de informaţii între mediul 
exterior şi calculator. 
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În cadrul unui sistem de calcul distingem două categorii de suporturi 
de informaţie : 

e suporturi interne, încorporate în echipamentele de calcul (de exemplu, 
memoria internă, registrele unităţii centrale) şi 

e suporturi ezierne, utilizate pentru înregistrarea datelor de intrare sau 
a datelor de ieşire sau pentru înregistrarea şi păstrarea pe o perioadă mai 
mare de timp a unor date aferente unui proces de prelucrare. Cele mai utili- 
zate suporturi externe de informaţii sînt : cartela perforată, banda de hirtie 
pertorată, hirtia de imprimat, banda magnetică şi discul magnetic. Suporturile 
externe sînt exploatate prin intermediul unor echipamente speciale, numite 
echipamente periferice sau dispozitive periferice. 

Sistemul de programare este la rîndul lui alcătuit din două componente : 
sistemul de operare şi programele de aplicaţie. 

Sistemul de operare cuprinde o mulțime de programe avind rolul de a 
mări performanțele calculatorului prin furnizarea de facilităţi care nu sint 
prevăzute de hardware. De exemplu, asigură încărcarea automată a progra- 
melor în memorie, traducerea! în limbaj mașină a programelor scrise în lim- 
baje simbolice, controlează execuţia programelor şi detectează automat unele 
tipuri de erori etc. ui s iau 

Programele de aplicaţii sînt programele utilizatorilor. în cadrul acâstoră 
o categorie deosebită o constituie ptogramele de aplicaţii standard, de tipul 
programelor pentru rezolvărea sistemelor de ecuaţii, pentru calculul cu 
matrice, prograniele de gestiune cte., care sînt înregistrate pe un'suport: ex: 
tern de informaţie şi puse la dispoziţia oricărui utilizator. 


11.4. Limbaje de programare 


Galculatorul poate rezolva orice problemă dacă i se specifică cum'să 
o rezolve. ; € 

O problemă poate fi rezolvată cu calculatorul dacă s-a găsit o sohemă 
de rezolvare, respectiv un algoritm. 

Algoritmul este o succesiune de indicaţii univoc prezentate, cate: descriu 
modul de rezolvare a: unor 'probleme de acelaşi tip, descrierea fiind.exactă 
şi completă şi cuprinzind un număr finit de paşi. însa 

O dată stabilit un algoritm: el este de obicei reprezentat grafic sub futtah 
unei scheme logice, pentru a putea fi mai uşor de urmărit. Plecînd de la această 
reprezentare grafică se scrie apoi programul (reprezentarea. algoritmului 
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într-un limbaj de programare). Programul este înregistrat pe un suport de 
informaţie şi comunicat calculatorului. 

Reuşita unei activităţi de prelucrare automată a datelor depinde în mare 
măsură de calitatea algoritmului şi a programului, calculatorul executind 
numai ceea ce i-a fost indicat de program. 

Iniţial programele erau scrise direct în limbaj maşină, fiind foarte dificil 
de elaborat şi veriticat. O dată cu dezvoltarea sistemelor de operare au apărut 
limbaje de programare mai apropiate de limbajul natural, numite limbaje 
evoluate. Astfel de limbaje sînt: j 

e FORTRAN (FORmula TRANSlation) destinat scrierii de programe 
pentru aplicaţii tehnico-știinţifice ; 

e COBOL. (COmmon Business Oriented Language) pentru programele 
de aplicaţii din domeniul economic ; 

e BASIC (Beginner's All-purpose Symbolic Instruction Code), destinat 
unui domeniu larg de aplicaţii. 

In afară de limbajele evoluate, există şi o categorie intermediară — lim- 
bajele de asamblare, care de fapt reprezintă o exprimare prin simboluri a 
limbajului maşină. Exemple de limbaje de asamblare sînt: ASSIRIS (pentru 
calculatoarele FELIX), MACRO (pentru minicalculatoarele FELIX-M). 

In general, limbajele evoluate sint independente de sistemul de calcul, 
în Limp ce limbajele de asamblare sînt specitice unui anumit sistem de calcul. 


11.5. Dezvoltare de programe 


Programele sînt scrise în limbaje simbolice, uşor accesibile programa- 
torului. Pentru a putea fi executate, ele vor trebui traduse în limbaj mașină. 
“Franstormarea programelor într-o formă acceptată de calculator este pre- 
luată de sistemul de operare. Această operaţie se realizează de obicei în două 
faze, prin execuţia unor programe ale emului de operare: programul 
compilator pentru limbajul în care este scris programul utilizatorului şi edi- 
torul de legături care transformă programul compilat într-un program direct 
executabil. Programul direct executabil este încărci memorie şi apoi lansat 
în execuţie (fig. 11.3). 

"Deci fazele de dezvoltare ale unui grup sint : 

e compilarea; 

e cditarea de legături 

e execuţia propriu-zisă. 

Fazele de dezvoltare se comunică sistemului prin comenzi speciale. 
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carteie terminat 


PROGRAM SURSĂ 


7 “FAZA GE COMPILARE 


FAZA DE EDITARE DE 
LEGĂTURI 


xecuția. progra 
ui ILIZATORULUI 
/ 


bondă magnetică | disc magnetic 


REZULTATELE PRELUCRĂRII 


Fi. N. 


imprimantă 


1.6. Informatica în România 


L-a noi în țară preocupările în domeniul tehnicii de calcul datează din 
1950. 

În 1957, la Institutul de Fizică Atomică s-a construit primul calculator 
electronic românesc CIFA-I. Acesta era un caleulator din generaţia 1* avind 
o viteză de calcul de 50 operaţii/secundă. 


* Ia tabelul IL-1 se face 6 trecere succintă In revistă a generaţiilor de calculatoare și a 
principalelor caracteristici. 
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La Timişoara s-au realizat calculatoare din seria MECIPT, iar la Cluj- 
Napoca, DACICC. 

O deosebită importanţă în promovarea informaticii în ţara noastră au 
avut-o cursurile de calculatoare organizate la Bucureşti, încă din 1957, de 
Gr. C. Moisil şi la Cluj-Napoca de Tiberiu Popoviciu, activitate continuată 
cu succes de un număr din ce în ce mai mare de discipoli. 

În 1967, conducerea partidului a aprobat un program de dotare cu teh- 
nică de calcul și automatizare a prelucrării datelor. S-au înființat centre 
teritoriale de calcul electronic (CTCE) precum şi centre de calcul în cadrul 
unor întreprinderi. De asemenea; s-au pus bazele unei industrii electronice 
proprii, trecîndu-se la realizarea de componente electronice pentru tehnică 
de calcul. O atenţie deosebită s-a acordat pregătirii de cadre de specialitate, 
prin instituţii de învăţămînt superior, centre de perfecţionare şi unele licee. 

Din 1968 a început fabricarea în ţara noastră a unor calculatoare 
electronice din generaţia a 3-a, FELIX C-256. 

Alături de acestea, s-au realizat prin concepţie proprie noi calculatoare 
din familia FELIX : C-512, (-1024, C-32. 

În prezent, producem sisteme de calcul cu o arhitectură modernă, ba- 
zindu-ne pe tehnologii avansate: familia de minicaleulatoare FELIX-M 
(INDEPENDENT 1-100, 1-102 CORAL 4001, 4011, 4030), mierocaleu- 
latoarele M-18, M-118, ECAROM, CUB, JUNIOR şi calculatoarele profesio- 
nale și individuale: FELIX-PC, IIC-85, aMIC, PRAE și TIM-S. Apariţia 
calculatoarelor profesionale şi individuale va facilita răspindirea tehnicii de 
calcul în mediile neindustriale şi va permite familiarizarea elevilor, încă din 
ciclul gimnazial, cu calculatorul electronic. 


Îi A a e 


OPERAȚII ARITMETICE ŞI OPERAŢII LOGICE 


111.1. Noţiuni introductive 


Din şcoala generală cunoaştem că mulţimea numerelor reale: R este for- 
mată din reuniunea a două submulțimi disjuncte, mulțimea numerelor ra- 
ţionale O şi mulţimea numerelor iraționale RQ. 

De asemenea, cunoaştem din capitolul 1 că orice număr real se poate 
serie într-o bază oarecare, deci şi în baza zece, ca o succesiune de cilre la 
partea întreagă şi o succesiune de cilre la partea zecimală. În practică, în 
calcule, nu totdeauna utilizăm sau putem utiliza un anumit număr real, mai 
ales în cazul numerelor iraționale. De aceea ori de cite ori tehnica de lucru 
se ușurează, fără ca rezultatele să devină inutilizabile, se vor putea folosi, 
în locul oricăror numere reale, valori apropiate ale acestora, numite valori 
aproximative sau, simplu, aproximante. 


WI.2. Aproximantele numerelor reale 


Noţiunea de aproximantă (valoare care aproximează un anumit număr) 
o vom utiliza pentru orice număr real care urmează a fi folosit în calcule. 

De aceea, considerînd z un număr real oarecare (2 e R), pentru aproxi- 
mantele lui z dăm următoarea : 


1.2.1. Definiţie. Numim aproximantă a unui număr real = orice 
piine raţional z* care poate fi folosit în calcule în locul nu- 
rului z. 


Exemplu : 


Dacă z = 24,235, atunei numerele 20; 24; 25; 24,2; 243; 24,23; 24,24; 10; 100 
100 000 și oricare altele pot [i considerăte ca aproxiniaiite ale lui . 


Mulțimea aproximantelor lui 2 o vom aprecia ca avînd două submulţimi, 
o submulțime formată cu aproximantele mai mici decit z, ale cărei elemente 
le vom numi aproximante prin lipsă, notate cu z, şi d submulțime formată 
ct aproximantele mai mari decit z ale cărei elemente le vom numi aproxi- 
mante prin adaos sau aproximante prin exces, notate cu £. 

A considera pentru un umăr real z o aproximantă z?, înseamnă a apro- 
xima numărul real cu aproxiimanta 2*. 
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1il.3. Procedee de aproximare a numereior reale 


1.3.1. Aproximări prin_ratunjire la numerele cu parte zecimală 
(regula completării) 


Fie un număr real z care are cel puţin n cifre la partea zecimală. Dorim 
-l aproximăm cu o aproximantă a sa care să aibă n citre la partea zecima 
toarele două 


să 
Putem fi în unul din urmă 
a) cifra a_tușay este una dintre cifrele 0, 1,2, 3, 4, și în acest ca 
nunţă la această citră precum şi la cele de la dreapta 
b) cifra a_tmsyy este: una-din cifrele 5,6; 7, 8, 9 şi în acest caz 


re- 


zecimal 


ncepînd cu 


la număr = şi renunţăm la ultimele cifre 
an 4 1-a. 

Spunem că atit în 
prin rotunjire. 

111.3.1.1. Regulă. Aproximarea prin rotunjite a unui număr real cu cel 
puţin n zecimale, se face prin lipsă sau prin exces la Zecimala a n-a, renunţ înd 
la zecimalele care-i urmează, zecimala a n-a răminind neschimbată sau ma- 
jorată eu o unitate după cum zecimala care-i urmează este o cifră mai mică 
decit cinci sau mai mare ori egală cu cinci. 


imare 


zul a) cit şi în cazul b) am efectuat o apros 


TILA.1.2. Observaţii 

1. Aproximanta obținută pri 
numărul real este pozitiv. 

2. Aproximanta obținută prin; roti 
numărul real este pozitiv. 


îre la M3.1. a) este o aproximantă prin lipsă canu 


rai 


ine Ta 1I1.3.1. D) este o aproximantă prin exces cind 


E 
EN) = 2,8455 dorim să [ie seris doar cu două zecimale, aproximal prin ro- 
Vunjire, deci n = 2. Deoarece aa — 3 și 3 < 5, utunei 254 reprezintă a aproximantă 


Mpsă. ui 
2) Numărul 


924,76583 dorim să fie_seris dour cu Lrei_zeeimale; aproximat prin va 
. Deoarece, a = 5 şi 8 > 5, atunei 124,766 reprezintă o aproximantă 


1.3.2. Aproximări prin_rotunijire la numerele întregi 
(regula completării) 


Se dă un număr întreg z'cu cel puţin'atitea citre cît este ordinul la ca! 
Vrem să facem aproximarea. Dotim să-l aproximăm la una: dintre citrele 
unităţilor, zecilor, sutelor, miilor ete. Notăm cu k acest ordin şi cu k:— 
ordinul imediat interior: Procedăm ca: în unul din următoarele două cazur 

a) înloeuim cu zerouri toate: citrele de la dreapta cilrei de ordinul k, 
dacă cilra de ordin k — 1 este una dintre cifrele 0, 1, 2, 3,4; 
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b) adunăm 10% cu numărul dat 
cifrei de ordinul k p 
tele 5, 6, 7,8, 9. 

Spunem că a 
prin rotunjire. 

111.3.2.1. Regulă. Aproximarea prin rotunjire a unui număr întreg Ia 
o cifră de un anumit ordin fixat se face prin lipsă sau prin exces, înlocuind 
prin zerouri cifrele care urmează cînd prima cifră care-i succede este mai 
mică decit 5, sau majorind cifra fixată cu o iinitate și înlocuind toate cifrele 
care-i urmează cu zerouri, dacă prima cilră care-i succede este mai mare ori 
egală cu cinci. 


înlocuim toate cifrele de la dreapta 
cînd cifra de ordin k —1 este una dintre ci- 


n zerouri 


cazul a) cît şi în cazul b) am efectuat o aproximare 


111.3.2.2. Observaţii : 


1. Aproximanta obţinută prin rolunjire Ja 111,8.2. a) este o aproximantă prin lipsă cind 
>0. 
2. Aproximanta obţinută prin rotunjire la PII.4.2 
cmd: > 0, 


b) este o aproximantă prin exces 


Notind cu e citra de ordin E şi cu d ci 
exeniple avem: 

1. Numărul = 7589345 dorim să-l imăm la cifta miilor prin 
rotunjite, deci e — 4. Pentru că d — 3 şi 3 < 5, atunci z = 7589000 repr 
zintă o aproximantă prin lipsă. 

2: Numărul z = 47979463 dorim să-l aproximăm la cifra zecilor de unii 


va de ordin k — 1 în următoarele 


prin rotunjire, deci c — 7. Pentru că d —9 şi 9 > 5, atunci £ — 47980000 
veprezintă o aproximantă prin exce: 
Numărul 32456 dorim să-l aproximăm la cifra zecilor prin 
rotunjite, deci e — 5. Pentru că d — 6 şi 6 > 5, atunci z — —32460 repre- 
intă o aproximantă prin lipsă. 
"4. Numărul z == —83459478 dorim să-l aproxiinăm la cilra miilor prin 


= 5, alun 


= 83459000. re- 


rotunjire, deci e — 9. Pentru că d — 4 şi 
prezintă o aproximantă prin exces. 

5. Numărul z — 5734199953 dorim să-l aproximăm a cifra sutelor prin 
votunjire, deci c — 9. Pentru că d — 5, atunci & — 5973500000, 

6. Numărul z — 15700000 dorim să-l aproximăm la cilra zecilor de mii 
sau la orice cifră de la dreapta ci. În acest caz, £ 


1.3.3. Aproximarea prin rotunjire efectuată la mașini 
de calcul 


În aproximarea prin rotunjire este necesară compara rei la care se 
face rotunjirea cu cilra 5 precum şi cercetarea semnului numărului pentru 
a se:putea decide în ce mod se face rotunjirea (prin lipsă sau prin exces). 
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Deoarece, pentru maşinile de calcul această operaţie este complicată şi poate 
duce uneori la un consum mare de timp, se înlocuieşte operația de comparare 
cu o operaţie de adunare. 

Astfel, în cazul în care z este un număr real scris sub formă de fracţie 
zecimală cu cel puţin n zecimale și dorim să-l scriem printr-o aproximantă 
cu n zecimale, adunăm la acest număr numărul cu acelaşi număr de zecimale 
şi acelaşi semn cu el avind toate zecimalele zerouri în afară de zecimala a 
n A+ l-a care este 5. Rezultatului astfel obținut i se neglijează cifrele după 
zecimala a n-a. Aproximanta obținută este o aproximantă prin rotunjire. 


Temple : 


1) Numărul = 68,975:42 dorim să fie seris cu patru zecimale, deci n — 4. Îi adună 
numărul 0,000050 si avem 68,975342 ++ 0,000050 — 68975392. In rezultatul astrel obţimuL 
se negliicuză zecimalele de după zecimala a 4-a, obținindu-se z — 68,9703, rezultat identic 
cu cel ee s-ar fi obținut aplicind rotunji 

2) Numărul a 732,84526 dorim să fie scris cu două zecimale, deci n — 2, Îi adu- 
năm numărul —0,00500 și avem — 732,84020 — 0,00300 == —7392,83026. Iu rezultatul astrel 
obținut se nezlijează zecimala de după zecimala a 2-a, obținindu-se a = — 732,85, rezultat 
identic cu cel ce s-ar fi obținut aplicind rolunjirea. 


Fie acum cazul în care z este un număr întreg cu n e 
rotunjim la o citră de un anumit ordin k şi care este una din ci 
zeci, sute, mii ete. Pentru aceasta adunăun la nu 
semn cu el, cu un număr de citre egal cu numărul de cifre de la dreapta cifrei 
de ordin f, avind prima citră 5, iar următoarele cifre zerouri. Rezultatului 
asttel obținut i se substituie citrete de după cifra de ordin k prin zerouri. 


itre şi dorim să-l 
trele : unităţi, 
rul dat numărul de acelaşi 


emple : 


1) Numărul z — 97351 942 dos 
eitră de la dreapta la stinga. i adu, 
cilră 5 şi celelalte zerouri, şi avem 97354 942 + 5.000 — 97 
substituie ultimele 4 cifre cu zerouri. Obţinem : a — 97 3450 000. 

2) Numărul & = —475304 278 dorim să-l aproximăm la ordinul zecilor de mitioan 
deci la a 8-a citră de la dreapta la stinga. Îi adunăm numărul de 7 cifre de acelaşi semn avind 
prima cifră de 5 şi celelalte zerouri, şi avem — 475394 278 — 5000 000 == —480 394 278. 
1-a rezultatul astfel obținut se substituie ultimele 7 cifre cu zi . Se obține — 480 000 00. 


proxiimiăm la cifra zecitor de mii, deci la n B-a 
m numărul de patru citre de ucelaşi semn avind prin 
942. La rezultatul obținul se 


1.3.4. Aproximarea canonică sau prin trunchiere 


ea 


De foarte multe ori, mai ales în operaţii cu numere, cînd ne inter 


aproximante ale rezultatelor, sintem conduşi a considera aproximante care 
țină numai ua anumit număr de zecimale sau cifrele dela un anumit 


să ri 
ordin în sus 
trunchiere. 
Fie un număr real z sc 
zecimale, pe care vrem să-l aproximăm folos 


Spunem că în acest caz facem o aproximare canonică sau prin 


is sub formă de fracţie zecimală cu cel puţin n 
nd forma canonică reţinind n 
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zecimale. Penlru aceasta se renunţă la toate 
a n-a, obținindu-se o aproximantă num; 

TI1.3.4.1. Regulă. Pentru aproximarea canonică a unui număr real 2 
seris sub formă de fracţie zecimală cu cel puţin n zecimale din care vrem 
să veţinem primele p zecimale (p < n) vom renunţa la ultimele n — p zeci. 
male, 


izempte : 
1) Numărul z = 04597423 dorim 
nind primele 4 zecimale. Deci a — 0,4597. 


2) Numărul x =— --23,679432 dorim să-l aproximăm, folosind aproximaţia canonică, 
veținind primele dou Me. Deci 7. 


aproximăm, folosind aproximaţia canonică, reţi- 


Pentru un număr întreg x cu cel puţin n cifre, aproximarea canon 
de un anumit ordin înseamnă a înlo 
de acel ordiv cu zerouri, obținindu-se asttel o aproximantă a numărului a: 

111.3.4.2. Regulă. Pentru aproximarea canonică a unui număr întreg a 
cu cel puţin n citre, din care vrem să reținem primele p(p < n) cilre (de la 
stînga) ale numărului, substituim ultimele n — p cifre (de la dreapta) ale 
numărului cu zerouri. 


a 
cifrele care se află la dreapta citrei 


Exemplu : 


Numărul a = 18984 572 dorim să-l aproximăm, folosind aproximația canonică, reți- 
nina primele patru ciire (de la stinga). Avem 2 == 13 980 000, care este o aproximantă a lui z. 


NI.4. Erori și 


puri de erori 


1.4.1. Noţiunea de eroare 


înd înlocuim un număr real z cu altul z*, cari 
a numărului z, atunci această aproximantă z* exprimă pe z cu un anumit 
grad de exactitate sau precizie. Evident, cu cil z* este mai apropiat de va- 
loarea lui a, cu atit 2* aproximează mai bine pe 

Pentru măsurarea gradului de precizie cu care o aproximantă 2* aproxi- 
mează pe a vom căuta să știm care este diferența dintre aproximanta z* şi 
numărul « pe care îl aproximează şi această diferență o vom numi eroar 


se numeşte aproximantiă 


UIL4-1.1. Definiţie. Se numeşte eroare a unei aproximante faţă de nu- 
mărul real aproximat, diferenţa între aproximantă și numărul real pe care 
îl aproximează. 


Notind numărul cu z, aproximanta sa cu z* şi eroarea aproximantei 
cu e vom avea, potrivit definiţiei, rela 


Lt = 


Deoarece aproximanta unui număr real poate fi prin lipsă sau prin exces, 
putem avea eroarea dată de una din următoarele două relaţii 


e—gp—zsau cz 


Liă 


= z rezultă 2 —z — 0, adică e < 0, iar din £ > z rezultă 
că eroarea unei aproximante 


Insă 
ZE —z >0, adică e >0, cea ce înseamn 
poate fi negativă sau pozitivă 

111.4.1.2. Definiţie. 
este prin execs sau prin 
sau negativă. 


punem că aproximanta z* a unui număr real 
psă după cum eroarea aproximantei z* esie pozitivă 


Exemplu : 
279,5. Erorile 


ale sule 7 = 279,45 și £ 


Fie numărul s = 279,453 și două aproximante 
ce corespund celor două aproximante siut : 


e = —0,003 și e == 0,047, 


111.4.2. Eroare absolută, eroare absolută maximă 


În definirea noţiunii de eroare am constatat că eroarea poate fi atit 
pozitivă cît şi negativă. Deo: Toarte multe cazuri nu are importanţă 
semnul erorii, ci interesează m „vom defini noţiunea de eroare 
absolut 


111.4.2.1, Definiţie. Eroar 
absolută a erorii sale. 


> 
imea acesti 


a absolută a unei uproximante este valoarea 


iei, pentru un număr real z şi o aproximantă a sa z* 
fi [a* — a]. Vom uola eroarea absolută cu a unde a = 0. 


Potrivit detini 
eroarea absolută v 
Avem deci relaţia : 


absolute a unei aproximante ne permite să dăm o 


Cunoaşterea eroi 
încadrare a numărului real: 


+a). 


(|z* —zl=a)-(z* —aszs< 


Noţiunea de eroare absolută ne permite să facem aprecieri asupra aproxi- 
mării numărului de către o aproximantă sau elita. Astfel dacă zi şi at sînt 
două aproximante ale aceluiaşi număr real 2 şi dacă a, < aş spunem că at 
aproximează mai bine pe z decit zi şi deci zi este o aproximantă mai bună 
a Ii a decit zi. 


Ezemplu ; 


Fie numărul z = 1,45724 cu aproximantele zi = 1,457 și zi = 1,46 cu erorile absolute 
0,00024 şi aş = 0,0276. Deoarece a, < ae aproximanta 2? aproximează mai bine pe z 
sau, ceea ce este totuna, zi aproximează mai slab pe z decit aproximanta z?. 


a = 
decit 


Este de remareat că media aritmetică a două aproximante ale aceluiaşi 
număr este o aproximantă mai bună decît cel puţin una din cele două. 
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Exemplu 


ie mamărul i >> 31,548 eu aproximantele zi î= 21 


de ep == —0008 și 2, = 0,002, media ari 


a aprosimantelor 


= 21,545 iar cronrer penru noua aprox 
este mai bună decit zi dar mai slabă decit 25. 


„seste, e = 0,008. Deci noua aproximantă 2% 


în operațiile aritmetice cu aproximante, în foarte multe cazuri, sintem 
în situaţia că diferite operaţii conduc ,la erori diferite, ceca ce face ca în ge- 
neral roblema cunoaşterii sau determinării celei mai mari erori 
pentru a putea estima nivelui precizici cu c ce Imerează. De aceea vom 
introduce noţiunea are absolută maximă prin următoarea 

111.4.2.2, Defir umim eroare absolută maximă pentru toate aproxi- 
mantele a? pentru numărul real , cel mai mie număr A care satisface ine- 
wnlitutea A > mas(a,). wnde o. Sint erorile absolute ale aproximantelor ai, 


ne puneni [ 


re 


Este evident că pentru un singur număr z și pentru o singură aprox 
mantă a sa 2? eroarea absolută maximă este chiar eroarea absolută a acelei 
aproximante, deoarece « < a pentru orice a. De aceea vom utiliza noțiunea 
de eroare absolută mazimă a unei aprozimanle și în cuzul unei singure aproxi- 


a absolută este mai mică sau egată cu numărul ce se obţine prin 
înlocuirea în 2 a cifrei ordinului de aproxi 1 şi a tuturor celorlalte 
citre cu zero pentru orice fel de aproximare la cifra de ordinul respectiv. 
Urmează că putem considera numărul asttel obținut ca eroare absolută ima- 
ximă a aproximantelor prin lipsă ale numărului z pentru cifra de 
ordinul fixat. 


1l.4.3. Eroare relativă, eroare relativă maximă 


Cunoaşterea numai a erorii absolute a unei aproximante pentru un 
număr real este de foarte multe ori insuficientă pentru a caracteriza gradul 
de precizie într-un calcul sau într-o măsurătoare. Așa, de exemplu, dacă 
afirmăm că eroarea unei anumite lungimi măsurate este de 1 mm, fără a 
se cunoaşte şi mărimea lungimii măsurate, nu se poate spune dacă măsu- 
rarea este bine tăcută sau nu. Dacă eroarea de 1 mun se referă la măsurarea 
unei lungimi de 50 m se poate spune că rezultatul este extraordinar de bun, 
dar dacă s-ar măsura diametrul interior-al unui ruhnent şi în loc de 10 mm 
am aprecia prin măsurătoare că are 9 mim, este evident că nimeni nu poate 
aprecia rezultatul ca fiind bun. " : y 

De aceea, calitatea unui rezultat poate fi cu. mult mai bine apreciată, 
dacă se cunoaşte aşa-numita eroare relativă în definirea căreia intră şi mă- 
rimea însăşi. 
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111.4.3.1. Definiţie. Eroarea relativă a unei aproximante z* pentru un 
umăr real z este egală eu raportul dintre eroarea absolută a aproximantei z* 
şi valoarea absolută a numărului z. 


Numărul real fiind z, aproximanta sa z* şi hotînd eroarea relativă cu e 
vom avea, potrivit definiției 


Lz* 


zl 
e= 


zi 


Exemplu : 


1,415 şi ze = 1,42 avem e = 0,005, iar e = Iosegi 


3» are este aproximativ 


Deseori eroarea relativă se exprimă fie la sută (în procente), fie la mie. 
In exemplul dat, eroarea relativă este de 4%, (4 la mie). 

Ca şi pentru eroarea absolută maximă şi aici considerente de ordin prac- 
tic ne determină să introducem noțiunea de eroare relativă maximă. 

Dăm asttel următoarea 


111.4.3.2. Definiţie. Numim eroare relativă maximă a aproximantelor z$ 
pentru numărul real z, pe care o notăm cu Z?, raportul dintre eroarea ab- 
solută maximă și valoarea absolută a numărului. 


Pentru un singur număr z şi pentru o singură aproximantă a sa z* eroa- 
rea relativă maximă este chiar eroarea relativă a acelei aproximante, deoa- 
rece eroarea absolută maximă, în acest caz, este chiar eroarea absolută a 
aproximantei. De aceea vom utiliza noţiunea de eroare relativă mazimă a 
unei aprozimante şi în cazul unei singure aproximante. 

Potrivit definiţiei date şi a notaţiilor adoptate avem : 


zi! 


111.5. Erori datorate modului de reprezentare 


în operaţiile aritmetice cu numere reale sintem adeseori conduşi să 
operăm cu aproximante care au un număr finit de n zecimale, în general 
mai mic decît numărul de zecimale », al numerelor reale date (7 > n), fără 
ca rezultatul obţinut să devină inutilizabil. 

Deoarece în locul numerelor reale date operăm cu aproximantele lor 
care au altă reprezentare (reprezentare finită, cu un număr dat de n zeci- 
male sau cilre), eroarea introdusă se numeşte eraare de reprezentare. 

Eroarea de reprezentare este prezentă de la început în calcule şi stră- 
bate tot complexul de operaţii pătrunzind în „rezultat. De aceea vom spune 
că eroarea de reprezentare este o eroare transmisibilă. 
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1.6. Inegalităţile fundamentale în aproximarea 
numerelor reale 


Fie numărul real pozitiv z dat prin 


Z = Amdn-a- - -Clood-a0-a 


île 


unde a, 7 0 (a este prima cifră diferită de zero în scrierea numărului z de 
la stînga la dreapta) 


şi 20 — Oman: - Gap a0-a 
o aproximantă a lui z. Putem scrie această aproximantă folosind forma de 
scriere cu ajutorul puterilor lui 10. 


da, a_. LE) 
10 102 ț, 10% 
Nu este greu de remarcat că atit z cit şi z* admit încadrarea 
10» < 2 < 10" și 10 <a? < IO. 
Pentru demonstraţie vom considera mai întii o aproximantă £ prin 
adaos a lui x în care partea zecimală se substituie cu 1 obţinind 2 —1 < z s £ 
"Ținina seama că pentru cifrele de la partea stingă a aproximantei avem 
relaţiile 


29 = ap10% 4 apoa109-2 +... + a10+ka, + 


1<a,s<9 
0 <a,s? pentru k = 1, 2, 
1Sa+ls10 
Inmulţind prima inegalitate cu 10” şi a doua cu 10%, apoi sumind avem 
10 +1 2 < 910" + 10514... +10) +10. 


n-—l. 


Etectuiînd suma din partea dreaptă a celei de a doua inegalităţi rezultă 
10 +1s2sc10i 
care se poate scrie 
10* <z—1şizsI1oti, 


unde folosind şi £ —1 < z, 2 S£ scrise anterior 
avem 


10 <z—1s<7zs<2s10 
care numai pentru numărul z devine 
19 < 2 < 101. 


Inegalităţile pentru aproximanta z* se pot scrie direct, dacă avem în 
vedere că demonstraţia pentru £ poate avea loc indiferent de ordinul la care 
se face rotunjirea prin adaos. 
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Deci 
10* < z* < 10*th 


Dubla relaţie obținută pentru z formează așa-numita prima dublă ine- 
galitate fundamentală în aproximarea numerelor reale iar exponentul n care 
apare în puterile lui 10 este numit caracteristica numărului real 

De asemenea numărul z și aproximanta lui z*, dată anterior, satisfac 
şi relaţiile : 


du10* < 2 < (au + 110%, 4:10 < z* < (a + 1910». 


Pentru a demonstra aceste inegalităţi vom considera aproximanla 2 
de mai înainte formată din două părți. Asttel: 


a 10* +.N. 
Ținind seama că pentru orice citră din N avem 


0osa,.<9 pentru k=1, 2, ...,n 1 
1<a+is<10. 


Inmulţind prima relaţie cu 10* şi sumind avem 


1 & N s 9(0n-1 p10n-2 4 ... + 10) +10. 
Făcind suma în partea dreaptă a inegalității obţinem 


1<sNs10. 


Adunind acum la fie 


re parte c,10* găsim 
aul0n 4-1 <2s (a, + 110". 
Această dublă inegalitate poate fi scrisă şi asttel : 
aal0* < 2 —1 şi £ < (a, + 110. 
Ținînd seama că 
-—1lszşizaz 
care au fost scrise mai înainte avem 
al0" <2—1 <a << (a, + 19100. 
Reţinînd numai relaţiile privitoare la numărul real se găseşte 


a10 < z = (a, + D105. 


Pentru aproximanta z* putem scrie relaţia direct, deoarece demonstraţia 
pentru £ este aceeaşi, oricare ar [i ordinul la care se face rotunjirea prin adaos. 
Aşa încît 


aa100 < 2? < (aa + 19105. 
a6 


Această a doua dublă relație scrisă pentru z este numită a doua dublă 
inegalitate fundamentală în aproximarea numerelor reale. 

De subliniat este faptul că cele două duble inegalităţi fundamentale 
în aproximarea numerelor se reteră de fapt numai la numărul real z, dar 
am introdus alături de numărul real z şi o aproximantă a lui, z* care poate 
avea totdeauna o scriere zecimală finită şi în consecință poate substitui în 
calcule pe z. 

Precizăm că toate cele arătate în acest paragrat au fost considerate 
pentru cazul în care numărul real z este pozitiv. Peatru cazul în care n 
Marul real ar fi negativ se păstrează toate afirmaţiile, schimbînd doar ine- 
galităţile în inegalităţi de sens contrar. 


1.7. Aproximante cu eroarea absolută mai mică 
sau egală cu 


10% 


Fie numărul real z iar zi şi 


3 două aproximante ale lui z, prima prin 
lipsă şi a doua prin exces. 


1.7.1. Definiţie. Spunem că zi sînt aproximante prin lipsă și 
respectiv prin exces ale lui z cu eroarea absolută mai mică 


sau egală cu n dacă verifică următoarele 3 proprietăţi 


19 Fiecare au cite k cifre la partea zecimală, adică zi = A şi zi = 2 


10£ 10% 


unde a” şi a” sînt întregi. 


2 Numărul z se află cuprins între valorile aproximantelor respective, 
adică zi sasi 


1 


3* Diferenţa lor este 202, adică 7 — zi 
10% 10% 


Eroarea absolută este mai mică sau egală cu - Ce pentru că din definiţie 
avem 


0 zi 28 
iar aceasta duce la 


za <a şi —z <a —ai. 


Avînd în vedere proprietatea 3* rezultă 
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În proprietatea 1* făcînd scăderea între membrii egalităţilor şi ţinînd 
seama de proprietatea 3" găsim că 


a PT 


deci 2” şi 2” sint doi întregi consecutivi. Acest rezultat corelat cu proprie- 
tatea 2* arată că avem 


z Ed E! 
aie 
î0F SS 705 


Această relaţie duce la stabilirea modului de aproximare a unui număr 
real oarecare z. 


111.7.2. Regulă. Aproximanta prin lipsă cu mai puţin de Pa se obţine 


reţinind din numărul z cifrele de la partea întreagă şi primele k citre ale 
părţii zecimale, iar aproximanta prin adaos se obţine adăugind o unitate de 


ordinul ae la aproximanta prin lipsă. 
Proprietăţile 1* şi 3* se verifică imediat. Mai trebuie arătat că z < zi 
pentru că z > zi este de asemenea imediată. 


Într-adevăr 


10E =. 
Deci 
LIA-3 
La aproximarea prin rotunjire dată la II1.3-1 şi 1I1.3.2, aproximantele 
sînt cu o eroare absolută mai mică sau egală cu îi (k e Z, k <0 pentru 


citre de la partea întreagă şi k >0 pentru cifre de la partea fracţionară) 
deoarece avem în vedere cilra care urmează la dreapta cifrei fixate pentrit 
aproximare (dacă este 0, 1, 2, 3, 4 sau dacă este 5, 6,7, 8,9). 

Cu regula completării se obţin aproximante cu eroare absolută mai mică 


sau egală cu 


2-10£' 
De asemenea aproximarea canonică sau prin trunchiere precum și apro- 
ximarea prin rotunjire efectuate la maşinile de calcul, dau erori mai mici sau 


1 A 
egale cu -Î_ şi respectiv i 
x pa E Pb 2-10 
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Exemple : 
1. Să st aprosimeze numărul 7 cu o aproximantă prin lipsă și o aproximantă prin exces 


a 
avind o eroare absolută cel mult egală cu — unde k = 1, 2, 3, iar x = 3141592605... 
10% 


prin lipsă 7 
prin exces 


prin lipsă 
prin exees 


vipsă 
prin exces 


2. Să se aproximeze numărul 7 cu o eroare absolută cel mult egală 3 
27107 


1,2,3,4 


275314; k=33 53142; 


R=155S3Ak 
k= 47 = 31416. 


1.8. Cifre sigure și cifre îndoielnice 
pentru o aproximantă dată 


Fie numărul real dat de 


z 10 - as-a100-2 +... aut -k aa-a-al00rE + 


şi z* o aproximantă a lui, conținînd primele K citre. 
a = am10 -b ap-a1007t + en AF am-avalO7Eti. 
Eroarea absolută a acestei aproximante este dată de 
a < (aus + DO. 
Deoarece a„-x < 9 avem 
A = 10m-+, 


Pentru cazurile în care dorim ca aproximarea să fie mai bună se poate 
aplica regula de completare pentru determinarea unei aproximante ce are 


pentru numere pozitive: 


o eroare mai mică sau egală cu 
2-10£ 


Din 
a < (am-z + D10%* 


4 — matematica aplicată în tehnica de calcul cl. a IX-a — câ. 7 49 


“deducem următoarele două cazuri aplicînd regula completări 
1”. pentru a„-+ > 5, majorăm pe an_ssa cu o unitate şi obținem o apro 


ă prin exces a cărei eroare absolută este dată de 


man! 


Ei? = 


100-641 — (au p10e 4...) 


unde punînd în locul cifrei q„-ș valoarea minimă pe care o poate lua, 5 şi 


meglijînd celelalte cifre ce urmează după a,_, diferența creşte devenind 
A = — 2 g 100-t41 —5.10m-e To ; 


2. pentru a,-e < 5 considerăm în relaţia 


a < (an + Doe 


'citra am_p == 4, valoarea maximă pe care o poate lua şi avem o aproximantă 
prin lipsă astfel încît eroarea absolută 


a=z —a*  5-10n-. 
Înmulţind şi împărțind cu 2 avem 


A = 1on-tui, 


În a 


rd cu aceste ultime două ce: 


zuri putem da următoarea 


118.1. Definiţie. Spunem că z* este o aproximantă a numărului real 
20, cu A cifre sigure dacă eroarea absolută maximă este mai 
mică sau egală cu 10"*'! fără aplicarea regulii de comple- 


tare şi mai mică sau egală cu E 10**"1'cu aplicarea regulii 


de completare, unde n esto caracteristica numărul 


Gitrele care urmează cifrelor sigure se numesc cifre nesigure sau citre 
îndoielnic 

De accea dintr-o aproximantă nu vom reţine decit cifrele sigure. În 
calcule însă este bine să se reţină două sau chiar trei citre în plus peste nu- 
mărul de citre sigure şi numai la rezultat luăm aproximanta decstule ce, Du 
mărul de cifre sigure precizat de eroarea absolută maximă. 


Zvemple : 


1» SA se determine numărul de citre sigure ale aproximantei numărului x a cărei eroare 
absolută maximă este de 0,00001. 
Avem din problemă : 


1 


A=——, 
10% 
iar din definiţie, 
A = 10-a 


fără aplicarea regulii de completare. 
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Deoarece numărul e are o singură cifră la partea întreagă, urmează că n — 0. 
Deci, 


Adică, 


105-104 105, 
incit 


10 > 100, RA 60, k 


mezultă că aproximanta respectivă a fost luată cu 6 cifre sigure, deci este 3,1419. 
Să se determine numărul de cifre îndoielnice ale aproximantei numărului 


1 
43 21147320508076425 a cărei eroare absolută maximă este de TI 


Avem 


ana => ont 
PTT) 


fără aplicarea regulii de completare. 


Deoarcec numărul Vă are o singură cifră la partea întreagă, inscamnă că n = 
Deci i 


= 10-41; 10104041 — 1 = 10% 


neit 
RF U=0, ks. 


Aproximanta lui AS avind 11 cifre sigure, urmează că ultimele 3 citre sint îndoielnice, 


1.9. Determinarea erorilor relative maxime 
ale unei aproximante pe baza cifrelor sigure 
ale acesteia 


Să considerăm numărul real z şi x* o aproximantă a sa cu k cifre sigure. 
Fie a, prima cilră a numărului şi a aproximantei z*, (4, 4 0). 

Erorile absolute maxime fără regula de completare și cu regula de com- 
pletare sînt date respectiv de i 


10»-en. 


A = 1004 şi A = 
» 2 


Evorile relative maxime în aceste cazuri vor fi deduse din 


unde vom avea în vedere că z >: a10”, care fără regula de completare con- 
duce la 
0 caii 1 1 
E = deci E . 
< —aa1on au105-4 < ao 
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iar cu regula de completare conduce la 
p-aci 1 
IE IL deci Es 
2a,10*  2aa10%i 22,10 


Din cele demonstrate rezultă : îi 


Teoremă. Fiind dat un număr z şi o aproximantă a sa z* eu k ciire si- 


“pure, eroarea relativă maximă a lui z* este mai mică sau egală cu , 
Asi 
fără regula de completare şi mai mică sau egală eu 70 cu regula de 


2a10-: 
„completare, unde a, este prima cifră nenulă de la stinga lui z*. 


Este uşor de remarcat că erorile relative maxime exprimate în procente 
sau nu, pot fi antecalculate deoarece depind numai de prima cifră a numă- 
rului și de numărul de cifre sigure, astfel încît se poate întocmi un tabel 
de erori relative maxime. Astfel de tabele sint întocmite şi se află în multe 
formulare matematice de unde ele pot fi luate pentru a [i folosite. 

Dăm şi noi un asttel de tabel în care sint trecute erorile relative maxime 
în procente. 


Tabelul III. 
Erorile relative maxime cind se cunoaşte a, și k cu regula de completare 


Erlina, Numărul de cifre sigure k 
semul- 
| ticativa 
E: [i | 7 | 8 
1 10,000050 0,0000050. 
| E) 0,00025, 0,000025__| 0,0000025 
3 0,00017 10,000017__| 0,0000017 
4 0,00012. 0,000012__| 00000012 
|__5 0,00010 0,000010 0,0000010 
6 0,000083__|_0,00000853_|_0,00000083 | 
7 10,000071__|_0,0000071__|_0,00000071 
8 0,000063___|_0,0000063_|_0,00000063_. 
9 0,000056__|_0,0000056_| 0,00000056, 
Exemple : 


Fie numirul 
z = 2724536 
care are primele 5 citre sigure. Să se determine eroarea relativă maximă prin calcul și apoi con- 
“runtind rezultatul cu tabelul de valori. 
Din calcul ştim că fără regula de completare avem 
1 
a.10k-2 


“unde, pentru cazul nostru, a, =2 și k = 5. Deci, 


E 


823 


= 000005. 
210 : 
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regula de completare, avem 


care, cu datele problemei, dă 


adică 


= 0,0023 %, 


căutind tn tabel pe linia 2, coloana 5 găsim același rezultat. 


111.10. Determinarea numărului de cifre sigure 
ale unei aproximante cînd se cunoaşte 
eroarea relativă maximă a ei 


Să considerăm prin ipoteză, eroarea relativă a apr 
cu eroare relativă maximă, egală cu : 
1 
s-107 


E = „unde 1<ss9. 


Folosind rezultatele din paragraful precedent deducem că numărul k 
de cifre sigure ale aproximantei z* este cel mai mare număr natural k pentru 
care este verificată inegalitatea : 

1 1 
E: Mg 
55102 O amor 


adică, 
s-107 > a,:10%1, 


ceea ce este echivalent cu 


105-2- g £-. 
An 


a) Dacă s > au 
rezultă 


10-a sic -. 
da 
Deci trebuie să avem, 
kR—p—1s0, 


de unde deducem k<p+l. 


b) Dacă s = a 
rezultă 


de unde 


kR—p—1s< —l sa ks p. 


Avem dee 


Teoremă. Dacă eroarea relativă maximă a aproximantelor unui număr 
1 
5 
s-*10p € 
sigure cînd s > a, şi p citre sigure cînd s < ay. 


Întocmai ca şi în cazul precedent se pot întocini tabele pentru deter- 
minarea citrelor sigure pentru erori relative maxime date. 

Dăm în continuare tabelul cu cifrele sigure pentru cîteva valori ale 
erorii relative maxime pentru 


repari di Dpi8 hus ad 9 


p date) cu 1 <s <9şip E N, aproximantele nu p + 1 cilee 


Tabelul II1.2 


Fa EX ] 1% 0,5% ] 

1 2 3 3 4 
2 2 k z EI 3 
3 2) 2 2 3 
4 1 2 2 3 
5 1 2 2 E 
6 1 2 2 3 
7 1 2 2 3 
8 1 2 2 3 
9 1 2 2 3 

Exemple : 


1. Fie z* = 24,38256 o aproximantă a unni număr z care are eroarea relativă E 
= Să se arie numărul de citze sigure. 
50 000 


a 1 


5-00 


deci s = 5 şi p== 4. Avind a, = 2 <s rezultă & 
din stinga sigure, 

2. Fie aproximantele lui x date cu o eroare relativă masi 
rul de cifre sigure ale aproximantelor. 

Folosind tabelul II1.2 se găsește la intersecţia liniei a treia cu coloana 0,5% numărul 2, 
deci aproximanta are două cifre sigure. 


p+1=—5, încit z* are primele 5 cifre 


nă de 0,5%. Să se afle numă- 


54 


111.11. Efectuarea sumelor și diferenţelor 
cu aproximante 


Aproximantele fiind numere raţionale operaţiile de adunare şi scădere 
cu acestea nu se deosebesc cu nimic de aceleaşi operaţii efectuate cu numerele 
vaţionale. Ceea ce înterescază în mod deosebit este eroarea transmisă la re 
uitat. 

Tie numerele reale z, şi za şi aproximantele lor zi şi z cu erorile abso- 
tute au şi az. Vom considera ca aproximantă a sumei, suma celor două apro- 
ximante şi deci eroarea absolută a sumei va [i dată de 


azi +a) — (a 


| = a 


Această relaţie se mai poate serie 


Hz — 


ag == at as 
adică, 
as atras. 
Este uşor de văzut că putem generaliza această relație pentru o sumă 


cu un număr finit de termeni, fapt ce ne permite să enunţăm rezultatul priu 
următoarea teoremă. 


Peoremă. Eroarea absolută a aproximantei unei suine finite de termeni, 
numere reale, este mai mică sau cel mult egată cu suma erorilor absolute 
ate uproximantelor termenilor. 


Considerăm, de asemenea, numerele reale 2, şi za şi aproximantele lor 
at şi at erorile absolute inaxime fiind A, și Aş înr ca aproximantă a sumei, 
suma celor două aproximante. Ne întrebăm care este relaţia între eroarea 
absolută a sumei şi erorile absolute ale aproximantelor termenilor sumei ? 

Dacă at aş — z* este o aproximantă a sumei z, + s = z, eroarea 
absolută a sumei aproximantelor este dată de 


ja =] = Mat 2) — (ez = lat — ar (al s la — 
— za zi —zal 
adică 
a <a, + as 


şi avînd în vedere definiţia dată pentru eroarea absolută maximă la I11.4-2 
avem a, < A, şi aa < Ay, deci 


aka A+ Ap 
adică 


a S A, + A2 


Deoarece această relaţie se poate extinde la o sumă cu un număr finit 
de termeni, putem da următoarea teoremă : 


Teoremă. Eroarea absolută a sumei este mai mică sau ecl mult egală 
eu suma erorilor absolute maxime ale termenilor sumei. 


De asemenea, putem considera ca eroare maximă a sumei însăși suma 


erorilor absolute maxime, deoarece notiînd 


A+ Aa=A 
avem 
asa. 
Cum şi această relaţie se poate extinde la o sumă cu un număr finit de 


termeni, şi utilizînd în acest caz noțiunea de eroare absolută mazimă a sumei, 
avem teorema : 


Teoremă. Eroarea absolută maximă a unei sume este egală cu suma 
erorilor absolute maxime ale termenilor sumei. 


mă a lui z* care reprezintă 


În ceea ce priveşte eroarea relativă ma: 
lor reale z, și a, considerate, 


suma celor două aproximante 2 şi 23 ale numer 
ea este dată de 


E a. 
Însă 
A 4 Aa 

şi 

A = li Bu A = za Ey 
deci 

IzIE = la E + | za Ex 
sau 

Ea, 

adică 


2 La Ea + la IE 
Iza + aa] 
Această relaţie poate fi generalizată pentru un număr n finit de termeni 


E 


„ deoarece 2 — 2, + aa: 


şi utilizind semnul X pentru sumă avem 
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Dacă în exprimarea anterioară a lui E dată pentru două numere pre- 
supunem că avem : 


2, < Ea 

atunci 
EA SIE II PENE IEI 
Ta aa! za Faza 


Și această relaţie poate fi generalizată pentru un număr n finit de ter- 
meni obținîndu-se 


zi! zl 
i -min(£2) < E <a max(£2), 
> | Sai | 
[2 rată 


unde am notat cu max(7,) cea mai mare dintre erorile relative maxime ale 
1ermenilor, iar en min([:,) cea mai mică dintre erorile relative maxime ale 
termenilor sume 

Ultimele două relaţii dau posibilitatea evidenţierii a două importante 
observaţii cu privire la aprecierea erorii relative a aproximantei unei sume. 

Observaţia 1. Eroarea relativă maximă a unei sume de aproximante de 
acelaşi semn este cuprinsă între cea mai mică și cea mai mare dintre erorile 
relative maxime ale termenilor sumi 

Într-adevăr, pentru toţi 


, de acelaşi semn avem 


Sa 
X 


şi deci ultima relaţie devine 


min) < E < max( E). 


Observaţia 2. Iroarea relativă maximă a unei sume algebrice de apro- 
ximante, poate depăşi, în general, pe cea mai mare dintre erorile relative 
maxime ale termenilor sumei. 

într-adevăr, pentru cazul că nu toţi 7; au acelaşi semn avem 


Ziz> |ăz] 


şi deci 


i Sa] 


încit există în general posi 


atea ca E să depăşească pe max([)- 


Ezemple : + 
1. Să se calculeze cu șase cilre sizure suma 
a = 234,172 + 26,5736 + 8,75735. 


Pentru fiecare număr, cele şase cifre sint sigure deei suma poate să aibă ecl mult şase 
cifre sigure așa incit reținem de la cel mai mare număr toate cifrele, iar la celelalte numere 
aplicăm reuula de rotunjire (regula completării) astfel incit fiecare număr să aibă după virgulă 
atitea zecimale, cit numărul care are cele mai puţine zeciinale, astre 


234,172 


teze eroarea absolută maximă a sumei 


se cadet 


a 


4 397,273 + 872,9736 +4- 0,4783 


unde erorile absoiute sint indicate pentru ficeare număr, de ordinul ultimei sale cifre. 
Avem deci erorile absolute ale numerelor date de 


10 
usa imcit eroarea absolută maxiină este 
1 1 1. 400 +10 +1 200 2 
+ — = <a ==. 
102 10% 108 10 102102 


Aplicină regula completării, vei, 
4 507,273 
872,974 
V,480 
5470727 


decit 2. 
102 


şi eroarea absolută este mai mie 


De remarcat că şi în cazul aproximării prin trunchieve (aproximarea 
canonică) eroarea absolută a sumei rămine mai mică decit evoarea absolută 
maximă. 

La uceeași aproximare a sumei ajungem și dacă considerăm la termenii 
sumei o zecimală peste ordinul citrei la care se face aproximarea, adică în 


fi es 3 od A 
loc ca ultima citră să tie ciira care dă eroarea absolută —, luăm ca ultimă 


10 


cilră zecimală pe aceea care dă eroarea rută iar după efectuarea sumei 


aplicăm rezultatului metoda completări 

Deoarece eroarea absolută maximă a unei sume aritinetice este 
cu suma erorilor absolute maxime ale termenilor, erorile foarte mici ale unor 
terineni pot fi neglijate. De aceea nu are sens să păstrăm prea multe cifre 
la termenii cu :0- precizie mai mare. 
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să analizăm acum cazul diferenței a două numere reale. Fi€ 2? şi zi 

aproximantele numerelor reale x, şi za. iat a, şi a erorile absolute ale apro- 

Simantelor. Deoarece dilerența 2 = 2, — za şi 0 aproximantă a sa z* 
if aş sînt sume algebrice, unele rezultate obținute pentru suma alge- 

prică sînt aplicabile şi în cazul diferenţei. Utilizind noţiunea de eroare abso- 

lută maximă « unei diferenle avem următoarea teoremă pe care o enunțăm 
ă a o demonstra 


'Peoremă. Exoarea absolută maximă a unei diferenţe este egală cu suma 
erorilor absolute maxime ale termenilor diferenţe! 


“tot din rezultatele obținute la suma algebrică vom remarca distingerca 
a două cazuri care rezultă din Observaţia 2, făcută în acest paragrat : 
a) cînd descăzutul şi scăzătorul, avind acelaşi semn, diferă mult ca 


rime a valorilor absolute, alunci eroarea rela maximă a dilerenţei se 


determină întocmai ea pentru sumă 


D) cind descăzutul şi scăzătoi 
foarte apropiate, eror 
tivă ma 


1. avind acelaşi semn, au valorile absolute 
mici ale termenilor pot atrage după ele o eroare rela: 
cimă foarte mare a diferenţei. 


mple : 


se ealeuleze diferența 


unde 
1, = 18,2370 și ara = 182974 


sint muiere cu valori apropiate, 
Considerind aproximantele obț 


27 = 18,238, 


ate prin rotunjire la cifra miimilor avem 


3 — 18,257 


cu erorile absolute 


a 0,0001 și ma = 0,0004. 


1tezultă erorile relative ale termenilor 
o. - 0,0004 
e, m 0:00 ==0,000005 înjes:== ă 0,0002. ă 
18,2379 18.2374 


Dar 


- a 


Debaree 


avem 


şi eroarea relativă a diferenței 
0,0005 . . ata 
0,000: 


are arală că eroarea relativă a diferenței este foarte mare în comparație ci erorile relative 
ale termenilor. 
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2. Să se calculeze diferența 


unde 
e, = 29,4750, 2, — 3,4753 


sint numere cu valori absolute ce direră mult între ele. 
Considerind apreximantele obținute prin rotunjire la cifra miinilor avem 


23,476 și 23 = 9,475 


cu erorile absutute 


rezultă 
= 0,00008 
dar 
- ap = 2040000 şi a* 20,001 
«deci 


st = 0,0004, 
de unde 
0.0004 


20,0006 
ea relativă este foarte apropiată de erorile relative ale Lermenilor. 


= 0,00002 


de se vede că 


de 


Presupunind, deci, că cei doi termeni ai dilerenței, avind acelaşi semn, 
au diferenţa re între module, ţinindu-se seama de rezultatele obținute la 
sumă dăm următoarea regulă fără demonstraţie 

HLI1.1. — Regulă. Pentru calcularea diter enței între 


două aproxi- 


două numere cu erori absolute maxime şi res- 


mante, eare aprox 
[ID 


țin cite n zecimale de la fiecare aproximantă 


peetiv 


para (0 m E N), ser 


(prin lipsă sau adaos) şi se face diferența. Eroarea absolută maximă a dite- 
renţei este de —Î_. 
10» 


Exemple : 
i; 


se calculeze diferența 
0,035746 — 0,02379 
—L.. Mejinină ese trei zecimale 


104 
la ambele numere avem uproximantele cu care efertuăm diferența. Eroarea absalută maximă 


stiind că erorile absolute inaxime stut de-i și respeci 
ED 


a diferenţei este 
10 


0,036 — 0,024 


0,012. 


Go 


2. Să se caleuleze diferenţa 
543,245 — 0,214312 


stiina că erorile absolute mâxime sint date de ri respectiv —Î-. Heţinem deci cite toc 
a 


20 
zecimale la ficeare şi cu aproximantele respective efeetuăm diferența. 


zoarea absolută ma 


ximuă n diferenței cate —L- 
10 
543,345 - 0,214 = 543,033. 
3. Să se caleuleze eroarea relativă a diferenţei 
578,28746 — 873,29742 


ştiină că erorile absolute stat, Ia ambele numere, mai miei decit [ea 


Deoarece diferența lor &ste foarte imică, 0,00004, iar eroarea absolută a diferenței Ilin 
1 

mai mieă decit 0,5 0. nu putem estima eroarea relativă a rezultatului (observaţia 2 din acest 
v: 


paragrat). 


1.12. Efectuarea produselor 
cu aproximante 


Să considerăm numerele reale z, şi 2, cu aproximantele 2? și 25 avind 
rile absolute a, şi, respectiv, az: Fie 2” = i-ai o aproximantă a lui 
- aaa cu eroare absolută 


= a-i — aa] 


avem 


deci 


aim tat za 


Caleulind a 2, 2 şi trecînd la valor 
— eta | => | d-ateag e Za, £ aaa |, 


absolute avem a = aţa? — 


de unde 


a < Iza + izla + auz 


care arată că eroarea absolută a produsului de doi factori este mai nică sau 


cel mult egală cu suma produselor dintre un factor şi eroarea absolută a cel 
lalt mărită eu produsul erorilor absolute ale celor doi factori. 
Impărţind relaţia precedentă cu |z| = | ll za] avem 
a Lil: as lat la, apa. 
la ll zzl zl azi a bel aa] 


Laă 


E INE-ă) 


Iza Iza] 


Ţin înd scama de faptul că au valorile foarte apropiate de 


and a di: sa i 

valoarea 1, precum şi că produsul af! | 2—fiind foarte mic, în compara- 
a za i 

ţie cu suma lor, poate fi neglijat, se poate scrie între erorile relative: maxime 


relaţia 


= Ea 4 Fa, unde semnul „“ înseamnă „aproximativ egal“. Utilizînd 
notiunea de eroare relativă mazimă a produsului în cazul produsului cu apro- 
ximante avem teorema : 


Teoremă. Exoarea relativă maximă a produsului a două aproximante 
este aproximativ egală cu suma erorilor relative maxime ale aproximantelor. 


Generalizarea acestui rezultat se poate uşor extinde la orice produs cu 
un număr finit de factori și în acest caz eroarea relativă maximă a produ- 
sului este aproximativ egală cu suma erorilor relative maxime ale factorilor. 

În cazul în care erorile relative pentru n factori sînt valori apropiate, 
eroarea relativă maximă a produsului va fi aproximativ egală cu de n ori 
cea iai mare dintre erorile relative ale factorilor. Invers, ca să obţinem 
produsul, cu o anumită eroare relativă, a n factori avînd valori apropiate! 
trebuie să luăm factorii cu erori relative de n or mici decit eroarea rela- 
tivă a produsului. 

Propoziţie : Produsul are cu una sau cel mult. două citre siguire mai puţin 
decît cel mai mic dintre numerele de cifre sigure ale tuturor factorilor şi 
invers pentru ca produsul să aibă n cifre sigure trebuie să luăm toţi factorii 
cu n 1 san n +4 2 eilre sigure. 


ma 


Demonstraţie : 

lie, de exemplu, zf şi zi două aproximante cu n cifre sigure și se cere 
să se calculeze numărul de cifre sigure ale produsului lor. 

Dacă z* — aţ:zţ, atunci [E 
adică 


RE SE 2 ID al 
10-10 10 BO 1072 


deci în cel mai nefavorabil câz produsul va avea n — 2 cifre sigure, 


mple : 
1. Să se caleuteze produsul 
2 = 1,2478-0,07: 


Ce, 
«cu 0 eronre relativă maximă: de —, ddică cu două zecimale 
10 
ctorii cu toate Zecimalele âver : 


Luind mai intii ra 


= 1,2378 x 0,9735 x 2,8079 — 3,483733651070 


Sa care em doar primele două zecimale aplicind rotunjirea; deci, 


ae = 348. 


"62 


Considerind numai cite trei zecimale la fi 


are wumăr (adică o zecimală în plus faţă de 


precizia cerută pentru produs) avem: 
ae — 1,247 x 0,973 > 2,867 = 3,478619977, 
unde, reținind numai două zecimale aplicind rotunjirea, avem 


7 = 348 


în care se poate vedea că primele două citre zecimale coincid cu ale rezultatului 
Considerind însă numai două cifre zecimale la fiecare număr ave 


1,24 % 0,97 > 


„86 — 3440008 


din care se vede că a doua zecimală este eronată. 
2. Să se determine produsul şi eroarea relativă maximă a produsului 


a = 1,4750- 1,2304 


E Ab) 
ştiind că factorii au eroarea relativă maximă de ——şi —2, vom considera 
10% 10% 


a == 1447812986 — 189083, 


unde Vom reține nuniai dodă zecimale după aplicarea rotuujirii deci 
1 f 


10: 


ae = 1,90 eu eroarea relativă ma 


a de 


etăm acum cazul citului de două numere reale. 


az, cele două numere, zi şi z? apro 


rorile ab» 


imautele lor cu e 


solute d, şi az Notăwm cu o aproximantă a lui 2 cu eroarea 


ubsolută a. 


Avem 


adică 


sau 


Ia las + 


lazi l-ai 


împărțind ultima relaţie e 1 lare R , 
Iza] 
| za |-l ai l:a2 |zal-lat aa . 
Iza ll zzllas za ll zale baz! 


Prin simplificare se obține 


(ati. a. „a 
< : + 
Mal Dal al 
Însă cum 
Lil ii pi 08 ae „dz 
IPA ai Laza 
obţinem 
ds 


CARNEA 
erînd erori relative maximale avem 
Ba E, + Es 

Avînd în vedere ultima relaţie obținută se poate afirma că eroarea rela- 
livă maximă a citului de două aproximante este aproximativ egală cu suma 
erorilor relative maxime ale aproximantelor 

Propoziţie : Rezultatul împărţirii a două aproximante are cu una sau 
cel mult două cifre sigure mai puţin decit cel mai mie dintre numerele de 
cilve sigure ale deimpărţitului şi împărţitorului şi invers, pentru ca la cît 
să obţinem n citre sigure trebuie să Inăm numerele cun 4-1 saun 2 cilre 
sigure. 

Demonstraţie : 

Fie aproximantele 
«le citre sigure ale citul 


unde con: 


şi 23 avind n citre sigure. Să se calculeze numărul 


i lor. 


Daca z* = 2, atunci E, 4 Ea 


zi 
adică 
1 1 2 10 1 


Tom E roi 10 Bot 107! 


deci în cazul cel mai nefavorabil citul va avea n —2 cifre sigure, 


Bixemple : 
1. Să se calculeze citul 
1;20472 
025796 


eu o eroare relativă maximă det, adică cu două zecimale sigure. 
o 


Efectuină mai intii cttul cu nutnerele nerotunjite avem 


z 


1,26472 : 0,25796 = 4,90277.. 
velintnd nnimai primele două zecimale aplicind rotunjirea se obţine 


z* = 490. 
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Considerind apro: 


mantele dcimpărțitului și impărțitorului en cite 4 zecimale vom avea 
a = 1,2647: 0,25 


4,900, 


unde se vede că avem citul cu primele zecimale același ca mai inainte. 
Eeetuind împărţirea între două aproximante avind trei zecimale se obține 


ee = 1,205 : 0,258 = 4,903, 


unde primele două zecimale sint aceleași ca și în cazurile de mai inainte, 
Considerind însă aproximantele numai cu primele două zecimale avem 


ate = 1,20: 0,25 = 5,04, 


esea ce arată că rezultatul este eronat. 
2. Să se calculeze cltul 


2,43369432 
1,264572973 


eu o eroare relativă a cltului de Em în acest caz aproximantele delmpărţitului şi impărţito- 


cului nu vor avea mai mult de trei zecimale adică o eroare absolută 
Deci 


10: 


1,203 


veni 


71,205 


este dat de 


111.13. Ridicarea la putere a aproximantelor 


Pentru ridicarea la o putere, de exponent număr natural n, a apro 
mantei unui număr real z, putem să consideră avem produsul cu n £ 
tori egali între ci. 

De aceea, fie z numărul real şi z* o aproximantă a sa care are eroarea 


absolută a. Este normal să considerăm pentru 2” aproximanta (2*)" astfel 
încît avem 


a = (at d ar. 


Pentru a intui rezultatul într-o asttel de operaţie vom analiza cazurile : 
1. Cind exponentul n = 2, avem 


0 = (50 e 0 = (00 e Dac 4 e, 


de unde 


2 — (2 


dk 2z%:a +. 


5 — Matematică aplicată în tehnica de calcul cl. a IX-a. — cd. 
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Notind cu a? eroarea absolută a puterii de exponent 2, rezultă 
a = at — (702| = 2 daca + 


şi avînd în vedere că a? este o cantitate ce poate fi neglijată comparind-o 
cu a, avem: 


a < 2%, 
care împărțită cu | z [2 devine 


az) za 
all 3 
Ir Izi lz! 
Notind cu e eroarea relativă a puterii de exponent 2 și avind în vedere 
z* 
că LL a 1 avem: 
La 
a 


ee) = 2e unde e 


Avem deci: 


Eroarea relativă a puterii de exponent 2 este apro 
blul erorii relative a bazei. 
2. Gina exponentul n — 2, avem 


v egală cu du- 


— (a 


ap = (a 2 3(a*a + 3; 


sau 


ap — pl 3 4 
Notind cu a! eroarea absolută a puterii de exponent 3, rezultă 


a < 3la 


ja 3 ae az + că, 


împărțind ja, se obţine 
at alui? a ) ii 
îs $, a ri a a! 
el ja sal Izei 


reprezintă eroarea relativă, pe care o notăm cu et şi ținint 


precum 


e) a 8e. 
De unde, rezultă 


Eroarea relativă a puterii de exponent 3 este aproximativ egală en de 
3 ori eroarea relativă a bazei. 


Este evident că relaţiile au loc şi în cazul erorilor relative maxime cate 
sînt nişte majorante ale crorilor relative. 
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Adică 
E a 2E şi E = 8E. 

Avind în vedere că puterea de exponent n, număr natural, a unui număr 
oarecare este produsul de n factori egali cu numărul dat, putem extinde 
cezula produsului de n factori la puterea de exponent n. 

Deci putem considera 

ES x ED+ER2E+E=3E, 
BD x EO+ Ea 3E-A+E 4E, 


Em a En +a (n DB+E=u 


Pentru aplicaţii în cazul puterilor de exponent 2 sau 3 se pot folosi re- 
zultatele obţinute la înmulțire și de aceea nu vom indica alte procedee. 


EXERCIŢII ȘI PROBLEME 


1. Să se serie cite două aproximante pentru numerele : 
8 752,9746 ; 0,0007578945. 


2. Ge fel de aproximantă este zero pentru numărul real a ? 
Dindu-se donă numere raţionale z, şi za astlel încît a, 2, care 
ele poate fi considerat aproximantă pentru celălalt ? 


„Se dă numărul 2 — Babe şi o aprosimantă a sa z* = 2,797. Ce 
cifre pot fi a, b, e pentru ca 4 : 


15. o aproximantă prin li 
22. o aproximantă prin exces. 
se aproximeze prin rotunjire numerele 


dintr 


478,956025 ; 1,0047075; 


7834300 ; —2,653049, 


păstrîndu-se primele k zecimale şi să se spună tipul aproximării (lipsă sau 
exces) unde k = 1, 2, 3 4, 5. 
6. Să se aproximeze prin rotuni 


e numerele : 


754 795,26 ; —4165 376,572, 
1a citra a n-a de la virgulă la stînga pentru n = 1, 2, 3, 4, 5, precizindu-se 
tipul rotunjirii. 

7. Să se facă aproximarea prin trunchiere și să se precizeze, felul aproxi- 
mării pentru nu merele ; 


0,001754; 45275476; —175,4827 ; —0;020765, 


păstrîndu-se k zecimale unde k = 12,34, 5, 6. 
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Să se facă aproximarea canonică (trunchiere) a numerelor : 
1794536; —97 453 894; 6285 139,799; —14 579 372.4568, 


„6 şi să se precizeze 


la citra a n-a de la virgulă spre stinga pentru n — 1, 
de fiecare dată ce fel de aproximante sint. 

9. Dacă a — aibcd şi aproximanta sa 
D, e. d pentru ca: 

10. z* să fie o aproximantă prin lipsă; 

20. a* să fie o aproximantă prin exces ? 

10. Se dau numerele z, = 341,5 şi ze = Sha. Să se: determine cifrele « 
şi b astiel ca z, să fie aproximantă pentru 23: 

10. prin lipsă; 

25. prin exces. 

Poate fi a o aproximantă pentru z, prin lipsă sau prin exces ? 
rele ce pot îi 


35 care pot fi cifrele a, 


11. Se dau numerele 7, = 3.05 şi > — 3.5a. Care sînt e 
puse în locul literei a pentru ca: 
ie. 


să pentru 4; 
lipsă pentru 
Daabb şi ze — 0.0. .0abab. Care este 


1 DE Zero 


a, să Lie o aproximântă p 
2 să fie o aproximantă pi 


12, Se dau numerele z, = 0,0 


relația între « şi b pentru ca 
19. a, să fie o aproximantă prin li 
Zr, o aproximantă prin exces pentiu z, ? 
12 


» dau numerele : 


a UD 0ăBe 3 


= 0.0 .Dach ; 


za = 0.0 


Obac ; (Fiecare număr are & zerouri consecutive 


z, = OUTTOLea ; după virgulă.) 


UD... .0Ocab ; 


za = 0,0. Deda. 


z, este o aproximantă prin lipsă pentru za şi za o aproximantă 
care 


Ştiina 
prin exces pentru zp să se cerceteze ce fel de aproximante forinea 


număr în parte pentru celelalte ? 
057314 este o aproximantă prin rotunjire pentru 
0,573157 şi că a este un pătrat pertect, să se stabilească ce cilre pot 
fi literele a, b ? Folosind configuraţia grafică a punctelor P(a, b) unde a şi b 
sînt cifrele stabilite mai înainte, să se arate că acestea sînt coliniare. 

15. Viteza luminii în vid este c — 299,776-10% m/s. În calcul este consi- 
derată 300 000 km/s. Care sînt erorile absolută şi relativă ale aproxiimantei ? 
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16; Să se determine aproximantele prin lipsă, respectiv prin adaos, cu 
o eroare absolută mai mică decit 0,0001 ale numerelor : 
a) 543,054965; b) 4,29208759; c) —65,493455; d) 59,7829736 ; 


e) 5 792 736,27; î) —0,003. 


17. Să se scrie cele două inegalităţi fundamentale în apr 
merelor precum şi caracteristica pentru următoarele numere : 
a) 4753,5736; b) 1,756304 ;/€) 0;3739843 ; d) 00004869 ; 
e) —18 763,965; 1) —7,29463; g) —0,826907; h) —0,00001. 
18. Să se calculeze aproximanta ii /Z şi /3'cu eroarea absolută mai 
mică decit = 


imarea nu- 


7105” Fa 1 
19. 4 se calculeze aproximanta Iui 4/20 cu eroarea absolută mai mică 
apeţt e, . 
inu 10% 
20. Să se calculeze aproximanta lui 7 “cu eroarea absolită mai inică 
decit 
ue 
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Es 
21; Să se calculeze aproxtmanta numărului22 cu eroarea, absolută mai 
7 


mică dectț; —L-! i 
10% 


22. Să se calculeze aproximanta numărului cu eroarea absolută mai 


mică, decit; 2. 
113 


"2. Poate fi aproximantă prin lipsă numărul pentru numărul y/10 


1 
cu o eroare absolută de —-—? 
102 


* 24. Luînd pentru numerele e respectiv aproximantele e* = 2,71828 
p ş r pi 
şi m* = 3,14159, șă se calculeze erorile lor absolute relative. 


25. Distanţa de 37,25 km s-a măsurat cu o precizie de 1 m iar distanţa 


de 78 m s-a măsurat cu o precizie de 1 mm. În ce caz măsurarea a fost mai 
bună ? 


26. Din două cîntăriri succesive apreciem masa unui corp este de 
2,258 kg, iar eroarea absolută maximă este de 1 mg. Care este eroarea rela- 
tivă maximă ? 


27. Măsurînd unghiurile ascuțite ale unui ccher găsim mărimile 2958 
şi 60%”. Știind că mărimile adevărate ale unghiurilor sînt 30* și respectiv 6, 
să se calculeze eroarea absolută maximă şi eroarea relativă maximă în am- 
bele cazuri. 
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28. Să se determine eroarea relativă maximă pentru aproxim antele 
numărului = care are k citre sigure (k = 1, 2, 3, 4 regula de comp letare 


şi eu regula de completare folosind tabelul IIL.1. 
9. Se dă numărul e* „7182831828 o aproximantă a numărului e cu 


10 cifre sigure. Să se determine erorile absolute maxime şi relative maxime 
fără regula de completare şi cu regula de completare. 


) Eâră 


20. Se consideră Z = 0,637. Să se calculeze erorile comise. 


31. O aproximantă a lui 4/83 este 9,11. Să sc stabilească ce etori 's-au 
co ini. , 


eraţiei 


Numărul 9,805 este o. aproximantă cu 4 cilre sigure a acei 
gr antei. 


gravitaționale. Să se determine eroarea relativă maximă a aproxiu 


tronren absolută maxi 


a aproximantei lui S/I3 este de 1%. Să 
se determine, numărul de cifre sigu ei 


e ale acestei aproximinte. 


54. Să se determine numărul de cifre sigur 
considerînd pesiv că eroarea absolută ma: 
0,0001. şi 0,00001, folosind tabelul III 


ale aproximantei Lui JI 4917 
mă este 0,1; 0,01; 0,001; 


Aceeteraţia gravitațională la noi în ţară (Bucureşti) este pp 
== 9,805 m/s*. În caleule se utilizează g — 9,8 m/s2. Care este eroarea ? Dar 
în cazul cind utilizăm g = 10 m/s2? Care sint erorile absolută maximă și 
relativă maximă penttu aceste două aproximante ? 


9,108 
10 


aproximantei? 


26, Masa electronului în stare de repaus este m, = 


g. Conside- 


vindu-se în calcule m, 


4, care este 


1027 

37. Constanta lui Planck este n = ia Is: Determinați erorile 
absolute, absolute. « ative şi relative maxime cînd considerămapro- 
ximantele hy = —7 bi mie da 


10 TI 


9 
102: 
tevminaţi erorile : absolute, absolute maxims, relative şi relative maxime, 
927, „A 93 J 


ui 2 . fa == 
Asi ii piaereziati 10 


38. Valoarea magnetonului Procopiu-Bohr este up = 


cînd ca apr 


imante 'conside 


VE: 
108 


39. Masa moleculară relativă a acidului etanoic (CH,COOII) este 60,05. 
Determinaţi erorile : apsorută, absolută maximă, relativă şi relativă maximă, 
cînd considerăm drept aproximante 60,1 şi 60. 


40. Delerminări, experimentale ale, greutăţii specifice a apei distilate 
(4130) au condus la următoarele rezultate ; = 9 80844021 N/m5, ra = 
= 9 809,7253 Nm şi va N/m5. În rezolvarea problemelor de 
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chimie! sau fizică, descori. considerăm greutatea specilică â apei 
N/m2. Să se determine erorile : absolute, absolute maxime, relative și relative 
maxime ale aproximantei +, faţă de valorile indicate prin măsurători. 


41. Măsurători ale densităţii mercurului la presiunea de 760 tori au 
condus la valorile :'p, = 13 595,1 kg/m?2! şi pu = 13 545,7 kg/m. În rezol- 
varea unor probleme, considerăm densitatea mercurului p=— 13 600 kg/m2. 
Determinaţi erorile : absolută, absolută maximă, relativă şi relativă maxiină 
ale aproximantei, în acest caz. 


„= 9810 


42, Să se calculeze suma : 


0,816 + 1,173 —+- 1,6391 4 1,2928 + 0,7710 


1,9768 + 2,1098 


cu două zecimale sigure şi apoi să se calculeze eroarea absolută maximă 
ştiind că pentru fiecare număr eroarea absolută este indicată de ultima lui 
zeciinală. 


43. Să se calculeze suma 


759,43578 + 0,0072376 + 1,0051429 
cu o eroare absolută de a: Pentru cazul în care erorile relative ale ter- 


1 
10% * 10% 
tivă maximă a sumei. 


menilor sumei sînt 


. d 
și respeetiv 20» 5ă se calculeze eroarea, rela- 


44%. Dacă suma numerelor 


9264598 4 1,573 1 0.027936 


are, eroarea absolută maximă -€, cit pol. [i erorile, absolute, ale numerelor ? 


e 1 R i ră 
ă a stimei este „1, câre pot fi erorile velatiye ale 
[T 


Dar dacă eroarea rela 


termenilor ? 


45. Să se calculeze 
7 
3 
1 
cu o eroare de . 
10% 


46. 


se calculeze cu exactitate şi cu aproximaţie diferenţa 


Care siut erorile care se produe ? 


Să se calculeze cu trei citre sigure produsul 


432 -7.36972.-0, 


48. Un mobil se deplasează cu viteza de 31,15 km/h timp de 
Să se determine eroarea relativă şi numărul de citre sigure ale apri 
care dă spaţiul, parzurs, de „mob! 


49; Într-o mişcare circulară pe un'cere cu raza s un mo! se depla- 
sează cu o viteză constantă = 2,71828 în timpul £ dat de rădăcina pozitivă 
a ceuaţivi 22 4- 42 —1 = 0.Să se calculeze eroarea relativă şi numărul de 
cilre sigure ale aproximantei care dă spaţiul parcurs de mobil cind' raza 
cercului, viteza mobilului şi timpul sînt date cu trei cifre sigure. 


30. Să se calenleze erorile absolute şi relative ale numărului z cînd se 
iau următoarele aproximanțe, 


333,14; 8. 


1 


ştiind că R= 0,5 ta cu la s—. 
, 105 


zi ele 1 
52. Să se caleuleze cu aproximaţie de „0- numărul 
0; 


1 1 
1-3 1-3.5.7-9 
55. Nuunerele 803,1562 şi 0,0725 sint date cu o eroare absolută maximă 
a, Tu Care este eroarea absolută maximă a diferenţelor lor ? Dar eroarea 


relativă maximă ? 
54. Eroarea absolută maximă a diferenţei, 
53 978,47978 — 3,27544, 


â Ă 2 
esle de 103 * Care pot fi erorile absolute maxime ale termenilor ? 


55. Să se stabilească eroarea relativă maximă a produsului 123,4792- 


-53,797-5 729,37 ştiind că factorii au respectiv erorile relative indicate de 
ultima lor zecimală. 


56. Cite cifre sigure are produsul : 
0,73397.1.64285-26,37492, 
ştiind că fiecare dintre factori are toate cifrele sigure ? 
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57. Să se calculeze cu două cifre sigure produsul : 
0,75059732.0,003570472-0,400297594. 
58. Să se calculeze cu primele două zecimale sigure produsul : 
32,125472:16,255463, 
ştiind că unul din factori are primele trei zecimale sigure. 
59. Să se stabilească eroarea relativă maximă a” cîtului, 
15,47983 : 3,12142, 


ştiina că erorile relative ale deîmpărțituluii și împărţitorului sînt date de 
ultimele lor zecimale. e 30 


60. Să se stabilească numărul de cifre sigure ale citului, 
69,5793 ; 23,1821, 


ştiind că deimpărţitul şi împărţitorul au fiecare ultima zecimală cifră înda- 
ielnică. . 


61. Să se calculeze cîtul, / 
0,819732 : 0,4235794, 


avind cel puţin primele două cifre sigure. 


62. Să se calculeze cîtul, 
56,379 : 28,378, pi 


cu prima zecimală sigură știind că unul din factori are; cel puţin două; zeci- 
male sigure. 


63. Să se calculeze : 1 


(2413679436): asttel ca rezultatul să aibă prima zecimală sigură. 


111.14. Operații logice aq ă 


111.14.1. Introducere 


Aţi observat desigur că analiza și rezolvarea oricărei probleme se reduc» 
în ultimă instanță, la o înlănţuire de afirmaţii (propoziţii sau fraze) care ne 
permit să tragem anumite concluzii. 


De multe ori credem că am gîndit corect, că am judecat bine, dar lucrurile 
nu stau așa. 
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Asttel, plecînd de la afirmaţia : „oamenii înalţi sînt buni sportivi” mulţi 
se grăbesc să conchidă că „oamenii mici de statură nu sînt buni sportivi“ 
ceea ce nu este adevărat. 


Sani din propoziţiile : 
„Toţi oamenii în virstă sînt înţelepţi“ 
„Badea Ilie este înţelept“ 
să se deducă „Badea Ilie este în virstă“, afirmaţie incorectă, deoarece cele 
două propoziţii nu ne permit să apreciem vîrsta lui Badea Ilie. 
Un alt tip de greşeală de logică frecventă este negarea incorectă a pro- 


poziţiilor. 
| De exemplu, se obișnuiește să se nege propoziţia „Lonescu este deştept 
prin ,„ Toneseu este prost“, ceea ce nu este corect din punct de vedere al logic 
deoarece negația unei propoziţii de tipul „A este Br este „A nu este By, şi 


nu mul este non-B“. 

Și în raţionamentele matematice pot apărea greşeli de logică. Asttel, 
este, greșit ca din afirmaţia „dacă un triunghi are 2 unghiuri congeuente 
atunci el este isoscel” să se deducă afirmaţia „dacă un triunghi are două un- 
ghiuri diterite atunci el nu este isoscel 

Se pune atunci întrebarea: cum putem avea certitudinea că am ra- 


ționat corect, că am dedus, concluzii adevărate şi că modul în care le-am 
obţinut din informaţiile iniţiale este cel corect ? 

Răspunsul Ia această întrebare ni-l dă logica — știința care descoperă şi 
formulează legile gîndirii corecte. 

Logica s-a dezvoltat încă din antichitate, fiind fondată în secolul al 
IV-lea î.e.n. de Aristotel. Apropiată ca spirit atît de filozofie cît şi de mate- 
maticii; logica a beneficiat de aportul ambelor ştiinţe. Începînd din 'seco= 
Jul al XIX-lea unii matematicieni şi filozofi au încercat să studieze logica 
cu metode matematice. Ideea era să se realizeze și în logică acel salt; cali- 
tativ reprezentat în matematică de trecerea de la rezolvarea aritmetică la 
rezolvarea algebrică. Pentru aceasta propoziţiile au fost notate cu siinboluril, 
cu ele eteetuîndu-se operaţii respectind anumite reguli. Ideea calculului logic, 
inițial formulată de Leibniz?, a fost preluată de A. De Morgan? şi G. Boolet 
care au pus bazele algebrei logic ; 

Astfel, logica a devenit mai riguroasă și mai uşor de aplicat, nu numai 
în viaţa de toate zilele şi în rezolvarea problemelor specifice diferitelor do- 
menii ştiinţifice, dar şi în dezvoltarea unor discipline cu pronunţat caracter 
practic, ca de pildă: programarea calculatoarelor, “automatizări bazate pe 
cireuite cu contacte şi relec sau pe circuite electronice ete. 


Logica matematică se imni numește și logică simbolică, 
G. W. Leibniz (1646 —1716), malematictan şi filozot german. 
Augustus De Morgan, matematician enslez (1856-1871), i 
George Boole, matematician și lozician irlanilez (1813 —1851). 


Şă » 


La noi în ţară, o contribuţie deosebită în dezvoltarea logicii matematice 
au avut-o oamenii de știință Gr. C. Moisil, E. Mihăilescu, O. Onicescu, A. Du- 
mitriu, M. Tirnoveanu, şcoala românească de logică fiind cunoscută în în- 
treaga lume. 


HI.14.2. Calculul propo: 


Deoarece obiectul logicii este studiul formelor corecte de raţionament, 
iar un raționament constă dintr-o înlănțuire de judecăţi, în logică inte 
sează modul în care se leagă între ele propo 
plecînd de la unele propoziţii (cor 
strui alte propoz 


ţiile şi 


zi în primul rind, cum 
derate ca „materie primă“) putem con- 
Elementele de construcţie se numesc „propoziţii simple“ 
(de exemplu : „Mă pasionează calculatoarele“, „Studiez informatica”). 
Propoziţiile forinate din propoziţii simple, cu ajutorul unor cuvinte de 
legătură, se numesc propoziţii compuse (de pildă: „Mă pasionează calcula- 
toarele şi studiez informatica“, „Dacă mă pasionează calculatoarele, atunci 
studiez informatica“; cuvintele de legătură fiind „și“, „Dacă... atunei..."). 
Cu acel propoziţii simple se pot forma propoziţii compuse diferit 
Partea logicii matematice care studiază legăturile dintre propoziţii, fără 
a ţine seama de structura internă a propoziţiilor simple, se numește logicii 
propoziţiilor sau calcul propoziţional. 
Urmărind tratarea logicii cu mijloace matematice, vom reprezenta 
polic propoziţiile prin formule care seamănă ca structură cu cele 
Vom nota propoziţiile (simple 
latin. De exemplu, notăm propoziţi 


im- 
algebrice. 
u compuse) cu litere mari ale alfabetului 
e simple : „Citese o carte interesantăr 
cu P, „La T.V. este un film în premieră“ cu Q, „Stau acasă” cu litera R, 
iar propoziţia compusă : „Dacă citesc o carte interesantă sau la 'P.V, este 
un film în premieră, atunci stau acasă“ cu A. Observăm că, de fapt, for- 
mula A este „Dacă P sau Q atunci R“. Adevărul sau falsitatea unei propo- 
ziţii se numeşte valoarea sa logică (sau valoarea de adevăr) și se notează cu ef; 
respectiv 7. 

Întrucit aceeaşi propoziţie simplă poate fi, după împrejurări, adevărată 
sau nu, în logica matematică se face abstracţie de sensul său. Cu alte cuvinte, 
vom presupune că nu ştim care este valoarea sa de adevăr ci doar că aceasta 
poate fi ori 4 ori 7. 

La lecţiile de algebră s-au prezentat principalele operaţii logice, de aceea 
ie vom considera cunoscute, ele fiind recapitulate în tabelul I11.3%. Cu aju- 
torul acestor operaţii se pot construi propoziții compuse din propoziţii sim- 
pl 


* în tabel figurează pe lingă cele cinci operaţii logice elementare și disjuncţia exclusivă, 
datorită îrceventeler aplicaţii în care apare (circuite logice, programare). 
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" “Tabelul 111.3 


Negația unei propoziţii P este adevărată dacă propoziția P 
este falsă și este falsă dacă propoziţia P este adevărală, 


Conjuneţia propoziţiilor P şi Q este adevărată doar, dacă 
'umbele propoziţii P și Q sint adevărate şi este falsă cind cell puţin 
una din propgzițiile: P și Q este falsă. « aut sai 


; „_„“ Disjuneţia propozițiilor P! și Q este adevărată dacă cel puţin 
una din propoziţiile P şi O este adevărață şi este falsă numai cind 
ambele propoziţii sint false. 


Disjuncţia exelusiv4'a propozițiilor Pişi Q este adevărată numdi 
dacă, una. din propozițiile „£ şi -Q este adevărată şi este, fala cind 
propoziţiile au acceaşi, valoare logică, tgraind ) 


Imolicaţia propoziției O prin propoziția P este falsă numai 


| watunciicind P este adevărată şi Q este falşă ș în toate celelalte cazuri 


ea este adevărată, n: asi 


bi 


4 1 
Behiivăteriţa ptopoziţiilăt P și O este adevărată atunci inu P 


și O au aceeași valoare logică şi este falsă cind P și Q au valori logice 
diferite. 


La rîndul lor propoziţiile compuse se pot lega între ele cu propoziţii 
simple şi se obțin noi propoziţii. 

în evaluarea unei propoziţii compuse ordinea de efectuare a operațiilor 
este: 1, A, V, V, 3, <. Pentru a indica altă ordine de efectuare a opera- 
ţiilor se folosesc paranteze. 

Asttel, formula : PAȚP VQ este dilerită de PAIUPV 9). Sau, de exem- 
plu, formula : 


P=QVIBAR 
EI 


este diferită de formula : 


(P=O)VIPAR i 
i 


E > ! 


SS ——— 
ri 


Cu 'ajatotil tabelelor de adevăr putem determina valorile logice ale 
oricărei formule compuse, ținină seama de toate! combinaţiile posibile de 
valori logice ale componentelor. 

Fie formula : A = PAQVPA19. sa 


Aceasta are drept componente pe P şi Q, legate prin conectorii A, Ve 1 
Ordinea. de efectuare a operaţiilor arată că întii se face negația lui Q, apoi 
conjuneţiile PAQ şi, PAQ, iar la urmă disjuneţia, acestor două formule. 

Pentru scrierea tabelului completăm întîi coloanele, P şi Q, (corespun- 
zătoare formulelor simple din care este compusă formula A), cu toate com- 
binaţiile posibile de, valori logice. Fiecare forinulă simplă aving,, numai, două 
valori logice posibile şi n fiind numărul formulelor simple, care intervin, în- 
tr-o formulă compusă, tabelul va avea 2 linii, deoarece cu n elemente care 
pot lua două valori diferite, se pot forma 2* combinaţii de valori distincte. 
Rezultă că tabelul de adevăr al formulei A va avea 22 = 4 linii. 


Se completează pe rînd cîte o li 


. Fiecare coloană corespuridă unei 
propoziţii, obţinute printi-una din cele cinci operaţii logice, din propoziţii 
ale căror valori logice figurează în: coloane precedente. Valoarea logică a 
propoziției se determină conform tabelului de adevăr al operației în catiză. 

Evaluarea corectă a formulelor cu mai, multe operaţii logice este, deoschit 
de importantă pentru tehnica de calcul. Vom, da numai cițeva exemple: 
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Tabelul II7.€ 


sii | [tă | 10 | PAQ | PAT | PAQVPAQ 
Li ci ci F <A F a 
2 cl ZF ci LE ct ct 
3 Fă ct Z £ [Fa Z 
4 LE Fă ct ZF £ F 


, de exemplu, s-a procedat astfel 


PA9V PAIQ 
Pe îi [) 


La calculul linţei 


ANZ Vana 
Va 
ct 


i circuite logice, fundamentale în realizarea echipamentelor de 
să ourlb/eana/ecal funcţia logică de negaţie a disjuncţiei (circuite „NOR") 
şi funcţia logică de negaţie a conjuncției (eireuite „NAND“). Acestea, la 
rîndul lor, intră în componenţa multor circuite mult mai complexe, cu aju- 
torul cărora se implementează funcţiile echipamentulu 

Sau, printre instrucţiunile maşină ale minicalculatoarelor romă 
numără două instrucțiuni logice BIC şi BIS care evaluează formulele logice 
P — PA1Q, respectiv P= PVQ, unde P şi Q reprezintă biții dinti-o 
i 1 îi corespunde valoarea logică c4 și valorii 0 — 
ca logică (7). De exemplu, cu BIC se pot compara două configurații 
de 16 biţi (cuvinte de memorie) şi poziţiona pe 0 biții cu valoarea 1 
din prima configuraţie, cărora le corespund 1 în cea de-a doua: 


înainte după execuţia instrucţiunii BIC, A, 2 
A: TULUI 1101001100010070 
B : 001011001110110i 0010110011107101 
De asemenea, în desi ii unei probleme, poate să fie ne- 


cesar să se exprime condiţii compuse, care de fapt reprezintă formule logice 
cu mai multe operații logice. 


111,14.2.1. Diagrame Euler-Venn 


În cazul formulelor cu cel mult trei propoziții simple componente este 
uşor să se obţină o reprezentare gcomci pentru valoarea de adevăr a 


formulei. respective. 
Să considerăm un dreptunghi, iar în interiorul lui să delimităm o anu- 
mită zonă printr-o curbă închisă. Domeniul închis de curbă va reprezenta, 
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Peste falsă 


Fig. UI Fis. 111.2 


pentru o propoziţie oarecare P, valoarea ct, iar zona exterioară domeniu- 
ui — valoarea 7 (fig. IILI). 

În cazul propoziţiilor compuse, fiecare componentă va fi reprezentată 
printr-un domeniu. Pentru a reprezenta toate combinaţiile posibile de valori 
togice, domeniile se aleg astfel încit să se intersecteze în țoate modurile po- 
sibile (fig. LIL.2). 

Astfel de reprezentări ale operațiilor logice se numesc fiagrame Euler- 
Vennt. 

Pentru a descrie o anumită operaţie logică, tigurăm propoziţiile com- 
ponente şi hașurăm porţiunea în care propoziţia compusă rezultată are 
weloarea ci; porţiunea nehaşurată va reprezenta valoarea (Fa propoziției 
Weonjuncţia este ilustrată de figurile 111.3, a şi IIL.3, b). 


Mueste adevărată nici P, nici Q 


(0) 


gi IL, a Fig. UL3, b 


T11.14.2.2. Tautologii şi contradicții 


Se ştie, de Ia algebră, că o formulă care are valoarea logică cg, indiferent 
„ae valoarea logică a componentelor, se numeşte taulologie, sau formulă identic 
adevărată, sau încă formulă validă. Analog, formulele care au întotdeiuna 
valoarea logică (7 se numesc contradicții, sau formule identic. false, sau formule 
nerealizabile. 


1 După numele mateinaticienilor L. Fuler (1707-1783) şi 3. Vonn care au introdus asirel 
„de reprezentări pentru mulțimi şi propoziții. 


În tabelul TI1.5 sînt date unele din cele mai utilizate tautologii. 
Tabelul III.3 


par: 
p=PvQ 
„p=o; 
p=>0e10= Pi 
DA O ZO pi | (comntativitatea pentru A și v)i 

p în) (e : a 
S paza ani hi (asociativitatea pentru A şi V); 
2 2) ce (Pa 0) V(PA Di Eee 
NA (PV) (aistribulivitatea v şi A): 
PAPP 
PyvPeP; (idempotenţă); 
PA PvOeP; 
PD V(PA 0) PP; (absorbția); 
TIP; 
. PvIP: (principiul terțiului exelus) 
T(PA 1] P); (principiul necontradicţiei) ; 
. PA Del PvI0 
AP vo)el PAT i 
. |(P 0) PA 1Q; 7.20. (P=0)elPvQ; 
+ (P= O)A (0= BR) (P= R) (tranzitivitatea implieaţiei)y: 
(Pe 0) (Po Q0)A (0 P). 


1 Gegile lui De Morgan); 


Consultiînd tabelul se observă că o mare parte din tautologiile prezentate 
pun în evidenţă proprietăţi ale operaţiilor logice (asociativitateaconjuneţiei 
şi disjuneţiei ete.). 

“Tautologiile. sint deosebit de importante, pe de o parte în formularea 
unor scheme de răţionanent corecte, iar pe de altă parte prin faptul că permit 
exprimarea unbr operaţii logice prin alte operaţii logice. Acest ultim fapt 
prezintă un interes special pentru tehnica de calcul. Astfel, dacă un limbaj 
de programare nu dispune de operatori pentru toate operaţiile logice, con- 
diţiile din algoritm în care apar operațiile logice respective pot fi transerise 
în limbaj de programare folosind proprietăţi de tipul celor exprimate de 
tautologiile 'T20 4 122. Astfel, de exemplu, în FORTRAN, o condiţie de 
tipul A= Beu A şi B variabile logice, se va codifica prin .NOT.A.OR.E2 
(AND., .NOT., .OR. fiind operatorii FORTRAN pentru A, 7 şi V), acest: 
limbaj neavînd un operator logic corespunzător implicaţici.. Pe de altă parte, 
o situaţie ă poate apărea şi la ri uitelor logice (prin com-= 
binaţii de.cirenite „NOR+ şi „NAND“ se pot realiza circuite logice care să 
descrie orice. formulă logică). 


Observaţia 1. Să considerăm formula (PA 0) P vlQ; dacă în Ţ(PA Q) şi în 
12 v] O schimbăm pe cu Vşipe vena se vede că obţinem cea de-a doua leife a lui De 
Morgau ([.19). Acest lucru nu este intimplător, ci exprimă o proprietate a conjuneţiei și dis- 
funcţiei numită dualitate. Prin duala unei formule se inţelege formula obținută prin schimbarea 
conectărilor A și veu v, respectiv A. Duala unei formule are același tabel de adavăn cu ncaţi 
formulei în care s-a substituit P cu ] P şi ivers. 
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Astfel, fie de exemplu formula 
PAIE: 

Duala sa este: PV] P. 

Ptecind de la formula iniţială obţinem 

a) negația (PA IP) 

»b) substituţia P cu ] P şi ] P cu P ne dă ](] PA P), 
ceea ce revine la ](] P) V] P, adică P VI P. Astfel, dacă A şi E sint forinule compuse con 
struite din formule simple sau negaţii ale formulelor simple, numai cu ajutorul operaţiilor 


A şi V şi dacă A” şi Dr sint formule obținute din A și Bprin schimbarea Imi A cu V şi a lui 
V eu A, atunci: 


1) dacă ] A este tautologie și A” este tautologiei 
2) dacă A este tantologie şi ] A” este tautologie; 
3) dacă A <> 3 este tautologie și 4” + D” este tautologic : 
4) dacă A = E este tautologie şi B” S'A” este tautologi 


Observaţia 5. In cazul în care o tautologie se exprimă printr-o echivalență (ca de pildă 
19: (2 VQ) IPA] 0) se spune'că formulele legate prin semnul mes“ sint logic cchiva- 
lente (au aceleași valori logice). Intr-o formulă compusă, o anumită componentă, poate fi inlo., 
cuită printr-o, formulă: logic echivalentă, fără ca valoarea logică a, formulei compuse să, se 
modifice, Astfel, 


PA Q VIO RA] She PA QvR VS virtutea lui T.19 şi T.15; 


Ohservaţia 3. Pentru a constata că o formulă este identic adevărată nu este totdeauna: 
necesar să construim tabelul de adevăr (sau diagrama Euler-Venn) pentru toate propoziţiile 
simple componente (acest lueru devenind și foarte complicat pentru, formule cu multe com- 
ponente). Dacă în tabelul de adevăr al unei formule obține numa! Valori și considerind 
propoziţii componente, iu neapărat simple, putem fi siguri că formula este o tautologie. 


Fie, ae exemplii, formula (1) PAQ = PA Q, care este de “forma (2) 
Asilen A propoziţia compusă PAQ. 

Din tabelul de adevăr pentru 1 3 A (tabelul TIT.6) unde pentru! propo- 
ziţia compusă A am considerat cele două valori logice posibile, se vede că 
A'= A este o tautologie, deci şi PA Q = PA Q este o tautologie (acest 
lucru se poate verifica şi pe tabelul II[.7, unde 'am calculat întîi valorile 


i Tabelul IIL.6 î L Tabelul III. 7 


p | o | zmei rno=ane 


ct ci <i ci 
et = E cd 
Pi (Fi <t (Z E 
Fă Fă ZF ct 


pentru PA Q, adică A şi plecind de La asestea valorile implicaţiei PA Q = 
= PA). 

Să observăm acum că tabelul de ad>văr pentru A = A şi cel pentru 
P = P (tabelul 111.8) cu P propoziţie simplă diferă numai prin notații. Astfel 


6 — Matematică aplicată în tehnica de caicul 


a IX-a — ca. 7 e. 


pentru a arăta că A = A este tautologie este suficient să arătăm că P = PE | 
este tautelogic şi apoi să înlocuim pe Peu 4 în P=P. 


Tabelul III.S Tabelul TI1.9 
p jzzail p | RI | 16 | evo 
pr | at | led = FI; 
re <A ci TF cd pi 
Ei iza Ea Ș 
| & iz i ca 


Raţionind ca în exemplul precedeat se poate demonstra următorul re- 
zulta 
Teorema 1 (Icorema substituțici). Pie A o propoziţie compusă din. propo- 
zițiile simple P,, P, Pa şi B o propoziţie compusă obţinută prin înlo- 
euirea în A a propoziţiilor simple P,, ..., Pa eu propoziţiile compuse Qu... 
+ Om Dacă A este tautologie atunci Vi B este tautologie. 
Această teoremă este importantă deoarece permite : 
a) să afirmăm că lista de tantologii T.1 —] este valabilă pentru P 
“Q şi R formule oarecare ; 

5) să extindem lista de tautologii. 

“Vrebuie să observăm că reciproca teoremei nu este adevărată ; dacă „A 
nu este tautologie, 2 poate sau nu să fie o tautologie. Astfel, dacă A este 
formula PVQ (știm că disiuneţia nu este o tautologie) şi înlocuim pe Q 
cu JP obţinem B = PyVIP care este o tautologie (principiul terţiului 
exclus). Înlocnind însă pe Q cu ]Q obţinem B = PV1Q, care nu mai este 
tautologie. (vezi tabelul 111.9). 

Există şi alte rezultate importante care ne permit să stabilim că anu- 
mite formule sînt tautologii. 

Fie următoarea : 

Tenrema 2. Dacă A este tautologie şi dacă A => B este tautologie atunci 
şi Peste tautologie. 

A demonstra această teoremă revine la a determina în condiţiile date 
vatorile logice ale lui B (tabelul 111.10). 


Tabelul 111.10 Tabelul III 
4 | n | aa r | o | P=e 
at 2 4 4 <a 
at ? ct ct LEA LE 
at 2 <4 Ei ci ei 
at ? <t 7 [Pzi 4 


Din tabelul de adevăr al implicaţiei (tabelul III-11) se vede că P = Q 
are valoarea cp pentru P — c4 numai dacă şi Q este c. Substituind pe A 
iui P şi pe E lui Q, ajungem la concluzia că BE este tautologie. 

Să utilizăm această teoremă şi teorema substituţiei pentru a arăta că 
PVIPVO este o tantologie, fără a construi tabelul de adevăr. 

într-adevăr să înlocuim în P= PVQ (7-2) pe Pceu PVIP; obţinem 
PVIP = PVIPVQ: Aceasta este o tautologie, conform teoremei substi- 
tuţiei. Pe de altă parte, deoarece PV] P este o tautologi 
rezultă că şi PVIP VO este o tautologie e.e-t-d. 


, din teorema 2 


111.14.2.3. Raționament 


Pentru rezolvarea unei probleme, formulăm mai multe propoziţii care 
exprimă judecăţi legate între ele. 

Să urmărim următoarele propoziţii : 

„Dacă plouă, Andrei îşi ia umbrela“. 

„Plouăt“. 

„Aşadar, Anarei îşi îa umbre! 

Observăm că ultima propoziţie apare ca o urmare a celorlalte două 
prima propoziţie ne spune ce face Andrei dacă plouă; a doua propoziție 


precizează : „Plouă'“ ; acum știm ce face Andrei şi anume „îşi ia umbrela“. 

O întănţuire de judecăţi (propoziţii) în care pleeind numai de la anu- 
mite cunoștințe — consemnate într-un număr de propoziţii numite premise — 
se ajunge la o cunoştinţă nouă — exprimată printr-o propoziţie numită, 
concluzie — se numește rafionament. 


Asttel, înlănţuirea de judecăţi din exemplul precedent este un raţio- 
Tawent, avînd drept premise : „Dacă plouă, Andrei își ia umbrela” şi „Plouă”, 
iar drept concluzie „Așadar Andrei îşi ia umbrela“. 

Un raţionament este corect dacă și numai dacă concluzia derivă din: 
premise. 

Raționamentul din exemplul anterior este corect, la fel şi raţionamentul 
Premise : „2 + u = 10% 

z 


Concluzie: „y = 7. 
Nu trebuie confundată corectitudinea unui raţionament cui ade 
coneluziei. Astfel, raționamentul 
Premise : „Toţi copacii sînt păsări 
„Toate păsările pot înota“ 
Concluzie : „Foţi copacii pot înota“ 
este corect, dar concluzia este falsă, decurgind din premise false. 
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Raționamentul : 
Premise: „Toate păsările. cîntă“ ; 
“Toate rîndunelele cîntă“. 
Concluzie : „Toate rîndunelele sînt păsări“, 
este incorect, deşi concluzia este adevărată. Raționamentul este incorect 
deoarece concluzia nu derivă din premise. 

Să considerăm acum ca premise ale unui raționament propoziţiile : 

„Dacă măsura + A = măsura + B, triunghiul ABC este isoscel“, „i 

„Dreptele D, şi D; sint paralele“. 

Din aceste două propoziţii nu putem desprinde nici o concluzie, deci nu 
orice propoziţii considerate drept premise ne conduc la o concluzie. 

Aşadar logica, avînd menirea să descopere şi să formuleze legile gîndirii 
corecte, adică formele corecte de raţionament, trebuie să răspundă la ur- 
mătoarea întrebare : 

Avind o mulțime de propoziţii adevărate, considerate drept premise 
cum putem ajunge la concluzii şi care sint acestea? 


111.14.2.4. Tipuri de raționamente 


Pe baza proprietăţilor operaţiilor logice se pot construi raționamente 
corecte. Acestea constituie „modele“ de raționament valabile în orice teorie 
în care despre o anumită propoziţie putem spune că este fie adevărată, fie 
falsă, dar nu ambele, adică în orice domeniu în care este valabil principiul 
bivalenţei. 

După cum s-a mai precizat, în cele ce urmează, se va vedea că diferitele 
tipuri de raționamente valabile se bazează pe tautologi 


II1.14.2.4.1. Rafioncment prin modus ponens 


Cel mai simplu Lip de raţionament și, în același timp, elementul pe care 
se fundamentează toate tipurile de raționamente este urmălorul: „dată P 
în acelaşi timp, P = Q, atunci Q*. Observăm că acest mod de gîndire ne 
este liresc, deoarece sîntem obiznuiţi cu el atit din matematică, cil şi din 
Viața de, toate zilele. De asemenea, să ne amintim că pentru a demonstra 
teorema 2 am arătat că dacă P este adevărată şi P = Q este adevărată, atunci 
Q este adevărată. s 


Un astfel de raționameut se numeşte modus ponens, deci, dacă P şi 


P = Q sint, propoziţii adevărate atunci şi Q este adev 
P şi P = Q stat preimisele raționamentului, 
se serie : 


rată. 
r Q concluzia. Acest lucru 
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Astiel, de exempiu, considerina adevărate propoziţiile : 
„Dacă ină scol devreme, nu întirzii la şcoală“ 
și miti 
„Mă scol! devreme“ 
prin modus ponens rezultă că este adevărată şi propoziţia : 
Nu 
au, 
2 2y = a este divizibil cu 2 
poziţia „a este divizibil cu 2“. 
Vom da în continuare exemple şi de alte tipuri de raționamente : 


„ atunci este adevărată şi pro- 


TII.14.2. 


. Rafionament prin contrapoziție (modus tollens) 


Dacă propoziţiile P = Q şi ] Q sint adevărate, atunci este adevărată 
și propoziţia 1P; adică : 


P=0 


T7. 


într-adevăr, conform '7.20',, P=Q este logic echivi ue cu IP VO 
deci rezultă că dacă P = O este adevărată atunci şi | PV Q este adevărată : 
71 Q fiind adevărată, Q este falsă. Deci pentru ca disjuneţia | PV să fie 


adevărată trebuie ca | P să fie adevărată (rezultă din tabelul de adevăr al 
disiuneţiei). 

Fic, de exemplu, P = Q teorema de geometrie : 
„Dacă un triunghi ADC este isoscel, atunci triunghiul ABC are două un- 
ghiuri  congruente“. Atunci. ] Q este propoziţia : „Triunghiul ABC nu are 
două unghiuri congruente“ pe care o considerăm adevărată. Putem afirma 
imediat că ]P este adevărată, adică: „triunghiul ABC nu este isoscel“, 


111.14,2.4.3. Raţinnament prin reducere la absurd 


Fie A o formulă despre care vrem să arătăm că este adevărată, Pentru 
aceasta vom presupune că A este falsă, deci câ de fapt este adevărată for- 
mula ] 4. cab sederii 
Pornind de la această presupunere deducem o anumită propoziţie 1 B, 
este în contradicţie cu un adevăr B cunoscut (B este întotdeauna ade- 
vărată în teoria consitlerată), ceea ce este absurd: Rezultă că A este falsă, 
deci 4 este adevarată 

ormalizăt, acâst tip da raţionament se scrie: 

LAB 
JA=IB 


şi poartă numele de raţionament ptin reducere la absurd. 
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Acesta este un raţionament corect. Într-adevăr, B fiind adevărată si 
TA => B este adevărată. Dar şi ]-A = ] B este adevărată. Aceste două ir- 
plicaţii sînt însă simultan adevărate numai atunci cînd ] A este falsă, după 
cum rezultă din tabelele de adevăr corespunzătoare (tabelele 111.12 şi 111.12), 
adică numai atunci cînd A este adevărată. 


Tabelul 171.12 Tabelul 171.13 
A | va | p | aa ja aaa 
ci LE [4 A Z ct 
cl TF E ci «i et 
CZ ct et ct (E. (Ei 
(F st (Zi F ct «i 


Observăm că la acela 
prin modus tollens. 

într-adevăr, ] A = ] Beste adevărată şi Peste adevărată. Dar B e TB 
(Eontorm 7.15). Luind drept P pe 14 şi drept Q pe 1B, rezultă imediat 
prin modus tollens Ț] A adevărată, deci A adevărată. 

Raționamentul prin reducere la absurd este foarte des, întilnit în geo- 
metrie, 


rezultat se putea ajunge folosind raţionamentul 


emplu 3 


Să demonstrăm prin reducere Ia absurd următoarea teoremă din geometria enelidiuniă 
plană. 


A: „Donă drepte distinete D, și D,, paralele cu a treia D,, stat paralele între ele“ ţa 
A: Di UDA Doi DDD 

Deci A este de forma PAQ=R. 

Dar PA Q => Ra (PA O) VR și deci 

IPA 0= Be (UPA 0) vR) și aplicind una din legile Imi De Morgan ebținern : 
TA TIPA 0YA 1 72 adică 

PA AIR sau Di D3A Di DA Dub Du 

Mezultă că dacă ] A este adevărată, atunci și D, 4 D, este adevărată. Dar dacă D, | Da, 
atunci ele se intersectează într-un punct O. Dar D, || D, și D, || Da sint adevărate, deci punc- 
tul O nu aparține lui D, și deci printr-un punct exterior unei drepte D, trec două drepte pa- 
ralele cu aceasta. 

Dar axioma paratelelor afirmă Zi: „Printr-un punct exterior unei drepte se poate duce 
o singură paralelă la dreapta dată”. Am ajuns astrel la o contradicție : din] A an dedus] Hi, 
iar E este adevărată. Așadar, presupunerea ] A este falsă: prin urmare A este demonstrată, 

O altă schemă posibilă pentru raţionamentul prin reducere la absurd este următoarea : 


B 
LAB 
a. 


Dacă B este adevărată și ] A =] D este adevărată, din tubelul de adevăr al implicaţie; 
rezultă că ] A este falsă (deoarece ] B este fulsă), deci A este adevărată. 
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111.14.2.4.4. Raţionament prin adjusețiune 


Dacă 'propoziţiile P și Q sînt adevărate, atunci este adevărată şi con- 
juneţia lor PA Q: 
p 
Pi (8 
PAQ. 


Faptul că acest raţionament este corect, rezultă imediat din defin 
conjuncţiei 
Fie, de exemplu, P: „Triunghiul ABC este dreptunghic“ şi Q: 


unghiul ABC este isoscel“, ambele adevărate. Rezultă PA Q adevăra 
„Triunghiul ABC este dreptunghic şi izoscel“. 


111.14.2.4.5. Raţionament folosind tranzitivitatea implicației 
Dacă propoziţiile P=0 şi Q= R sint adevărate atunci şi, propo- 
ziţia P = R este adevărată, adică : 
P=0 
Oo=R 
P=R. 
Acest tip de raţionament este corect, conforin T-21 ((P= Q)A (0 R) 
ată contorm raționamentului prin adjuncţiune) 
ie P = Qpropoziţia: „Dacăa C Batuncia N 8 = Q = R: „Dacă 
a, atunci CB C Ca, ambele adevărate în teoria mulţimilor*, 
„ultă că este adevărată propoziţia P = R, adică: „Dacă CB, 
atunci CBC Ca“. 


111.14.2.4.6. Trecerea de la echivalență la implicuţie 


Dacă propoziţia P «> Q este adevărată, atunci sint adevărate şi propo- 
ziţiile P=Q şi Q>P: 

P=Q ; Po 

P=9 or. 
3 că P <> Q este adevărată numai dacă P şi Q au aceleaşi valori logice ; 
d3T dată P şi O au aceleaşi valori logice, din definiţia implicaţiei rezultă 
că şi P=Q şi Q=P sînt adevărate. 

Fie P <> Q propoziţia „a CB dacă şi numai dacă orice element din 
este şi element al lui 6“. Atunci sint adevărate şi afirma „dacă « CB 
atunci orice element din « este şi element al lui 3“ şi „dacă orice element 
din a este şi element al lui 6 atunci « C 8“. 


* Notăm mulțimile cu liteze niici ale alfabetului grec (2, 6, --- o, :-)- 
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111.14.2.4.7. Trecerea de la două implicaţii reciproce la echivalență 


Dacă propozițiile P = Q şi Q = P sînt adevărate atunci şi P <Q este 
adevărată : 
P=8e 


Q=P 
P=Q. 
Raționamentul este ccrect contorm T.22 ((P = Q)A (Q = P) este ade- 
vărată conform raţionamentului prin adjuncţiune). 
De exemplu, fie propoziţiile adevărate din teoria mulțimilor : 
P = Qi mc UB am BCa şi 0 P: sh Casa UB =, re- 
zultă adevărată propoziţia Pa Q: „rs UB = BCa. 
în exemplele anterioare am utilizat diverse tipuri de raționamente în 
efectuarea unor demonstraţii simple. Pentru demonstrarea unor teoreme 
mai dificile se recurge la înlănţuirea mai multor raționamente de același 
tip sau diferite. Avantajul utilizării diferitelor scheme de raţionament constă 
în scurtarea demonstraţiei, înlocuind mai multe afirmaţii printr-o concluzie 
îndreptăţită de raționamentul considerat. 


ÎNTREDĂRI ȘI EXERCIŢII 


1. Ce este logica ? 

2. Care din următoarele formulări sint propoziţii în sensul celor ex- 
primate la pagina 75? 

a) Toţi oamenii sînt muncitori. 

b) Ionescu este elev în clasa a X-a. 

e) Cind pi nu-i acasă, joacă şoarecii pe masă. 

d) Această navă este rapi 

e) Ce vint te aduce ? 

£) Pătratul este romb. 

8) Triunghiul are patru laturi ? 

h)5>3. 

i) Dacă nu vin, înseamnă că nu întirziaţi. 

3. Care din următoarele propoziţii sînt simple şi care sînt compuse; 
indicaţi propoziţiile componente. 

a) Astăzi nu merg la teatru. 

b) Dacă ABC este un triunghi dreptunghic, atunci pătratul ipotenuzei 
este egal cu suma pătratelor catetelor. 

e) Ninge. 

d) Nu ştiu să înot, deci mă pot înecă. 

e) Ştiu logică, dar_nu pot să demonstrez această teoremă. 


sa 


4. Să se scrie simbolie propoziţiile compuse de la exerciţiul 3. Să se 

construiască tabelul de adevăr pentru propoziţia e. 

5. Să se construiască tabelele de adevăr și diagramele Euler-Venii ale 
următoarelor formule : 

a) 1(PAD=(P=>0). 

D) I(PeOAP. 

€) (P=IOAP=8. 

6. Să se verifice că următoarele formule (pagina 80) sînt identic ade- 
vărate : 

a) T.4, TU, T.12 — cu ajutorul tabelelor de adevăr ; 

b) 'F.13, 'P.14 — cu ajutorul diagramelor. Euler-Venn: 

7. Să se arate că relaţia „este logic echivalent“ este o relaţie de cchi- 
valență în mulțimea propoziţiilor. 

8. Să se arate că dacă Ps Q atunci şi 1P= 10 și PAR=OA R 
şi PVR=OQVR. 

9. Să se exprime disjuncţia prin nega 


e şi conjunelie. 
10. Să se exprime conjuncţia prin negaţie şi disiuneţic. 
11. Să se exprime implicaţia prin negaţie şi conjuncţie: 
12. Să se exprime conjuncţia prin negaţie și implicaţi 
se exprime disjuncţia prin negaţie şi implicaţie. 


14. Să se arate, fără a folosi tabele de adevăr, că următoarele tormule 
sînt. tautologii : 

a) (A Bo (AA BVOA=1B); 

bIAe BAI DVOAAB; 

ec) NDOA VIB) e UNAA TIB) 

15. Să se arate că oricare ar fi formula A, ca este echivalentă logie cu 
o formulă R în care negația ] nu se aplică decit propoziţiilor, simple. 

16. Să se scrie simbolic următorul raţionament : 


Dacă m și n sînt numere pare, atunci m? -+- n2 este par; 
Dar 2a şi 2b sint pare. 
Deci 4a: + 452 este par. 


17. Să se demonstreze prin reducere la absurd teorema „Dacă ab 
atunci a =0 sau b 0“. 


18. Să se serie simbolic următorul enunţ: 

„Se ştie că dacă una din cele trei persoane care discută spune ceva ade- 
vărat, atunci toate celelalte afirmaţii ale sale vor fi adevărate, iar dacă spune 
ceva fals, tot ce va spune este fals. Prisna persoană face o afirmaţie, pe care 
nu o ştim. Apoi cea de a doua declară: „A spus că a spus adevărul“ şi „De 


fapt, a spus adevărul“. Cea de a treia persoană spune : „Nu, cel care a vorbit 
primul a minţit. 


Se poate deduce care persoane an spus adevărul ? 
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19. Daţi exemple de raționamente prin trecere de la echivalei 
implicaţie, folosite în rezolvarea problemelor de geometrie. 

20. Să se arate că următoarele formule sînt tautologii : 

a) (P VO) = (PA 0) V(PA 19) VOPA 9). 

b) Po (PV(OA 10). 

e) Po (PV(PA 9). 

d) (PA 0) (PVOA(PVIDACOPVO). 


Să se scrie dualele formulelor b) și c). 


111.14.3. Calculul predicatelor 


111.14.3.. Calculul predicatelor ca dezvoltare a calculului prapoziţiilor 


Pentru început, să ne amintim citeva clemente de teoria mulțimilor. 
Se ştie că putem reprezenta o mulţime în două feluri. Un prim procedeu 
constă în enumerarea elementelor din care este alcătuită mulţimea : se poate 
vorbi de „mulţimea elevilor : Ionescu Ion, Georgescu Dan, Popescu Dinw, 
sau de „mulțimea numerelor: —5, —4, —3,—2, 15 0, Te 234, Bu, 
Acest lucru se serie de obicei punind, elementele intre acolade : 


A =— (Ioneseu Ton, Georgescu Dan, Popescu Dinu) ; 
B = (—5, —3, —2, —1,0,1 4, 5. 


Pvocedeul devine incomod dacă numărul eleinentelor este foarte mare 
şi este de neutilizat, în cazul mulțimilor infinite. 

Există și un alt mod de a defini o mulţime şi anume prin specificarea 
unei proprietăţi pe care o au toate elementele din mulțimea consideată 
asttel se poate vorbi de „mulţiinea tuturor premianţilor din clasa a 13 
sau de „mulţimea tuturor numerelor întregi z care verifică inegalităţile 
—5 <a < 5* (este chiar mulţimea B precizată anterior); sau de puul- 
ţimea cărţilor dintr-o bibliotecă“. În acest mod, şi numai aşa, se pot detii 
şi mulțimi cu un număr infinit de elemente, de pildă : „mulţimea numerelor 
întregi“, sau „mulţimea numerelor întregi pare“, sau „mulţimea cercurilor 
cu aria 4, 

Observăm că acest procedeu stabileşte o legătură între mulţimi şi pro- 
prictăţi din logica matematică : se precizează o anumită mulţime ue obiecte 
(mulţimea elevilor dintr-o anumită clasă sau mulțimea numerelor întregi, 
de exemplu) și apoi se enunţă o propoziţie care este adevărată pentru toate 
elementele mulţimii considerate și numai pentru acestea de exemplu, este 
un elev foarte bun“ sau „are aptitudini sportive“ ete. Mulțimea « a tuturor 
elementelor din mulțimea totală = (= poate fi, de exemplu, mulțimea elevilor 
sau mulţimea numerelor) care au proprietatea enunțată printr-o propoziţie A 
se numeşte mulțimea de adevăr a propoziției A. 
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Tie de exemplu 7 mulţimea numerelor întregi, iar & mulţimea numerelor 
întregi pare. Acest lucru se poate serie : 


2 | e este număr par). 


Sau dacă 8 este mulţimea numerelor întregi cuprinse în intervalul în- 
ehis [—5, 5]: 


Sau dacă + este mulţimea perechilor ordonate de numere întregi ne- 
negative a căror sumă este 25, deducem: 


“ ((z plz-ry=25, 2>0,y>0, y întregi). 

Referitor la propoziţiile „a este număr par“, „—5 <ts 5 roy 
= 25%, se impun două observaţii : 

a) subiectul propoziției (despre cine se afirmă că are o anumită proprie- 
tate) nu este specificat ( sau z şi y) ; se precizează numai proprietatea. Pro- 
prietalea nu se moditică, indiferent de elementul cu care se înlocuieşte z 
sau y; 

b) subicetul nefiind precizat, nu putem atribui valoarea de adevăr sau 
fals unei astfel de propoziţii; propoziţia devine însă adevărată sau falsă 
în momentul precizării subiectului. 

De pildă, pentru z = 2, propoziţia „z este număr par* este adevăratăe 
dar este falsă pentru 2 —3; nr y — 25* este adevărată pentru a — 7 
şi y = 18 Şi este falsă pentru 2 =1 şi y = 2. 

Se ştie, de la algebră, că astfel de propoziţii se numesc predicale». 

Un predicat este o afirmaţie relativă la una sau mai multe variabile 
care are proprietatea că pentru valori specificate ale variabilelor este fie 
adevărată, fie falsă. 

Asttel, predicatele pot fi unare, binare, ternare ete., după cum depind 
de una, două sau mai multe variabile. 

Vom nota un predicat cu P(x), Q(2), R(a) ete. sau P(r, y, ...) iar prin 
P(0), PG) PU, 2, ...) propoziţia obținută prin specificarea valorilor va- 
viabilelor. 4 - 


Un predicat este definit în momentul în care se precizează mulţimea 
elementelor în care variabilele iau valori (mulţimea totală 3 
de referinţă). 

Muiţimea de adevăr a unui predicat este mulţimea elementelor care au 
proprietatea P. 


=, sau mulţimea 


Spre dzossbi 
o anumită proprielai 
imente, atribute ete. 


e de sensul atribuit prelicstului în grainatică, în logică, el exprimiud 
e a subieetalui, va cuprinde pe lingă predicatul gramatical şi comple- 


91 


Altfel spus, oricărei mulțimi de elemente + și oricărui predicat P(2) le 
corespunde o mulţime (D ale cărei elemente sint exact elementele din = pen- 
tru care P(z) este adevărat. (D este mulțimea de adevăr a predicatului. 

Afirmația anterioară constiluie o axiomă din teoria mulțimilor şi anume 
axioma specificaţiei. 

Axioma speciticației determină pe 2 în mod unic, Se obișnuiește să 
se ser 


D= (elze zA PQ) 
sau cînd mulţimea de referinţă = este evidentă : 
D= (21| Po). 


Exemple : 


Fie = mulțimea numerelor întregi : 

1) Predicatul „—5 s z s 5* este unor şi are ninlțimea de adevăr (—5, — 
—0,1,2,3, 4,5). i 

2) Predicatul „a? — 4 = 0", este unar: domeniul este (—2, 2]. 

3) Predicatul „da? + 5z + 1 = 0“ este unar, mulţimea de adevăr fiind (—1 (a doua 
rădăcină —1/4 nu este număr întreg, deei nu aparține ruțimii de referință). 

4) Predicatul pa? + 1 0“ este predicat unar, multiniea sa de adevăr fiind mulţimea 
vidă o. 

5) Fie acum * mulțimea perechilor ordonate de numere intregi nenezntive : predicatuk 
pă  s= 4" este Dinar î mulţiinea de adevăr a predicatului este (1, 3), (2, 2) (8, 0. (40 
(0, 4). 

6) Predicatul „e = pp + 2“ este ternar: mulţin 
enumerare, find întinită (de exemplu, clemente din domeniu sti 
0, 2), (2. 2, 0), (2, 1, 1) cte.), dacă considerăm = Zi Zi 

ja tie ș mulțimea totală din teoria mulțimilor. Predicatul „e C f* reprezintă relaţia 
de incluziune, 

8) Fie = mulţimea membrilor unei familii (ip. 111.4). Predicatul „x este frate cu p*“ este 
binar și are ca mulțime de adevăr, ((Ion, Petre), (Petre, ion), (Vlad, Dinu), (Dinu, Via), 


a de adevăr mu se ponte preciza prin 
2 (n 05 1, (la 1 0), (2 


CONSTANȚIU 


ION 


vio od ZEI 


Fiz. TIL.4 


9) Fie = = 2, X sa unde =, este multimea elevilor « a a IX-a şi = este mulţimea 
elevilor din clasa a X-a de ln o anumită şcoală. Putem covsidera predicatul „2 arc media mei 
mare la matematică decit y*, unde z E 3, și pe 


Predicatele multiple (binare, ternare ete.) se numesc şi relaţii (binare, 
ternare ete. 

Astfel, de exemplu, în loc să spunem că şi y au proprietatea „a < y, 
spunem „2 este în relaţia < cu y“. San în loc de z, y are proprietatea „a este 
frate cu y**, spunem „z este în relația, este frate cu y“. 
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Atit predicatele unare cit şi relaţiile au o deosebită importanţă în mate 
matică şi îşi găsesc multiple aplicații în cele mai diverse domenii (informa- 
tică, lingvistică, biologie etc.)- 

Partea logicii matematice care studiază proprietăţile predicatelor precum 
şi operaţiile şi raţionamentele care se pot face cu ele se numește logica predi- 
catelor sau calculul predicatelor. Logica predicatelor apare ca o extensie 
a logicii propoziţiilor, pătrunzind cu analiza în structura internă a propo- 
ziţiilor simple, adică ţinînd seama de alcătuirea lor din subiect, şi predicat. 


TII.14.3.2. Parlicularizarea unui predicat. Cuantificări 


Din exemplele date în paragraful anterior se vede că un predicat este 
o funcţie definită pe mulțimea de referință +, al cărui codomeniu 
zintă valorile de adevăr ale propoziţiilor rezultate prin specificarea valorilor 
variabilelor (fig. 111.5). 


repre- 


Z mulţimea de 
referințe 


. Fig. II.5 


De exemplu, dacă mulţimea de referinţă este (—2, —1,10, 1, 2) 
este „—1 Sa < 2%, codomeniul este format din propoziţiile P(—2): 
pp IQ 2 a 2%, PO pl gl < 2, PO) 02, PU): 
< 2, PO): „—1 82 < 2%. Dintre acestea P(—1), P(0) şi PU) 
ate, iar P(2) şi P(—2) sînt false. 
Deci unui predicat i se pot asocia mai multe propoziţii, fiecare avînd 
o anumită valoare de ade: 
în cazul exemplului precedent acest lucru se poate Tabelul III.I4 
urmări şi pe tabelul de adevăr 111.14. 


și Po) 


Constwuirea tabelelor de adevăr este însă dificil de i piata) 
realizat pentru mulţimi de referință cu multe elemente și =z (2 
imposibilă pentru mulţimi infinite. pi: = 

Există două metode de construire a propozi Fi E 
ciate unui predicat P(2). 2 E 


Prima metodă, care de alifel a şi fost utilizată, se numeşte particula- 
a predicatului şi constă în a atribui variabilelor predicatului valori 
efective din mulțimea de referinţă. Astfel unui predicat P(2) îi asociem pro- 
poziţiile P(x), P(z2), ... care înseamnă „a are proprietatea P“, „aa are 
proprietatea P“, iar unui predicat multiplu, de exemplu, P(z, y) îi asociem 
“propoziţiile P(x, wi) (uz, este în relaţia P cu y,*), P(za, va) (sa este în re- 
aţia P cu ya“) ete. Semnificaţia propoziţiilor particulare astfel obţinute de 
pinde de elementele reprezentate de zu, za, Vu; ya: Aceste elemente se numesc 
variabile libere, 

O altă metodă asociază predicatelor un tip special de propoziții, numite 
cuantificări ale predicatului, care spre deosebire de propoziţiile particulare, 
presupun participarea parţială sau totală a elementelor din mulţimea de 
weterinţă. 

Există două tipuri de cuanti 


riza 


1) Cuantificarea universală 


Fie a şi 6 două mulţimi. Intersecţia lor z () feste inulţimea  — (ata € a 
şi m e 6). AUfel spus, y este intersecţia mulțimilor a şi & dacă și numai 
dacă toţi z din y Sînt şi în a şi în 6, sau, — formulare echivalentă — oricare 
ar fi a din y, 2 este element al mulțimii a şi element al mulţimii &. 

În acest exemplu, am asociat predicatului P(2): „rca și ze 4 
propoziţie, „oricare ar fi z, are proprietatea P(x)“ (sau toţi z au proprietatea 
P(3). O asttel de asociere se numeşte enantiticare universală, iar propo- 
ziţia care rezultă se numește propoziţie universală şi se notează simbolic 
prin: 


o 


OP). 

Simbolul „Vi“ se numeşte cuantor universal sau cuanlificulor universal. 

Deoarece semniticaţia propoziției universale nu depinde explicit de z, 
variabila e se numeşte, în acest caz, variabilă legată. Propoziția (Va)P(a) 
este adevărată dacă şi numai dacă toate elementele x din mulţimea de rele- 
rință = au proprietatea P şi este falsă dacă pentru cel puţin un element 
din = proprietatea nu este adevărată 

în cazul unui predicat multiplu, de exemplu Pa, y; ...) propoziţia unie 
versală asociată este : 


(VDO). Pa p ...) 


y, +. fiind variabilele legate. 


2) Cuanlificare existenţială 
Să considerăm din nou două mulţimi e şi £ şi să presupunem că a Z£ p. 
“Ce înseamnă acest lucru ? Înseamnă că există cel puţin un element a astfel 


încît dacă a E a atunci x e B. 
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Predicatului „dacă ze z atunci ze 3% îi putem asecia propoziţia: 
„există cel puţin un z cu proprietatea dacă z E z atunci z ge fr. O asemenea 
asociere se numeşte cuantificare existențială, iar propoziţia rezultată se nu- 
meşte propoziţie existenţială şi se notează : 


32)P(2) 


unde „3“ reprezintă cuantificatorul existenţial. 
Și în acest caz a este variabilă legată. 
Propoziția existenţială este adevărată dacă și numai dacă există ce 
puţin un element din mulţimea de referinţă a predicatului pentru care pro- 
prietatea este adevărată și este falsă dacă nici un element din mulţiniea de 
referinţă nu are proprietatea P. 

Pentru predicate multiple P(z, y, ...) existențiala asociată are forma: 


) 


„unei anumite proprietăţi P(2), îi putem, asocia trei tipuri. 


(32)(3y)...P(% y, 


În concluz 
de propoziţ 

1. Propoziţii particulare P(x), P(2a), -- 

2. O propoziţie universală (Va)P(z) (oricare ar fi 2, avem P(2)): 

3. O propoziție existențială (32)P(z) (există cel puţin un z pentru care 
avem P(2)). 

în cazul unui predicat multiplu, pe lîngă cele trei tipuri menţionate 
dtETior se pot asocia şi alte tipuri de propoziţii, obținute din combinarea 
acestora. În continuare dăm tipurile de propoziţii aşociate unui predicat 
binar (relaţie binară) P(z, 1): 

1. Propoziţii particulare : P(ze Wh P(za Vo, -- 

2. Propoziţii particulare universalizate, obţinute prin aplicarea cunnto- 
rului universal uneia dintre variabile și prin particularizărea celeilalte va- 
riabile : (Va)P(, ya), (Va)Pler, va), ---» care se citesc : moricare ar [i 2, avem 
Pa, vi) moricare ar [i m, avem P(z, ya). 2 este variabilă legată, iar 1 Va 
sînt pile libere. Sau, (Vy)P(au, 9). CDP(aa p); -.. cînd y este variabilă 
legată şi a, a ..+ Sînt variabile libere. 

3. Propoziţii. particulare existenţiale, obţinute analog, prin utiliz 
cuantorului existențial : (32)P(z, ya), (32)P(3, Vo), cu z variabilă legată 
şi ya Wa... Variabile libere şi (3y)P(z V), (Î)P(zz 9). -.. cu y variabilă 
legată şi 2 .„ variabile Libere. 

4. O propoziţie universală (Ya) (Vy)P(a, y): oricare ar fi 2 și oricare 
ar fi y, avem P(a, 9)“. Observăm că semnificația propoziției nu se schimbă, 
dacă schimbiim ordinea în care apar variabilele cu cei doi cuantor 
(9) (a) P(a, y) este propoziţia „oricare ar fi y şi oricare ar fi z, avem P(, 1)“. 

5. O propoziţie existenţială : (32) (3y)P(z, y): mexistă cel puțin un 2 
tă cel puţin un y pentru care avem P(z, y)“. Semnificaţia acestei 
poziţii este aceeaşi cu a propoziției (2y) Ca)P(r, y)- 


vea 


0- 


6. Două propoziţii existențiale universalizale : (Va) (3y)P(, y) care se 
citeste „oricare ar fi 2, există cel puţin un y, astfel încît să avem P(z, 9)“ 
şi (Vy) (32)P(z, y), care se citeşte „oricare ar fi y, există cel puţin un z, astfel 
încît să avem P(z, y) 

7. Două propoziții universale existențializate : (3) (Vy)P(a, 9), adică 
„există cel puţin un z, astfel încit oricare ar fi y, avem P(x, y)“ şi (3y) (Va) 
P(a, 9), adică „există cel puţin un y, astfel încit oricare ar fi z, avem P(z, 9)“. 

Este important să observăm că în cazul ultimelor categorii de propo- 
ziţii (existenţiale universalizate și universale existențializate) ordinea în care 
apar cuantorii este esențială. 

Vom ilustra acest lucru printr-un exemplu. Fie = mulţimea perechilor 
ordonate de numere reale şi P(x, y) predicatul „a < y. Propoziția (Va) 
CÎV)P(r, v) adică „oricare ar [i z, există cel puţin un y, astfel încit z<y* 
este adevărată (pentru orice număr real, fie acesta z, putem determina un 
număr real yu astfel încît z, < y,; de exemplu, y, + 1). În schimb 
propoziţia (3y) (Vz)P(a, y), ad „există cel puţin un y, asttel încît oricare 
ar bi a, a = y* este falsă (nu există un număr real care să fie mai mare decît 
toate numerele reale). 


Exemplu : 


Fie 3 mulțimea numerelor naturale 
Propozițiile asociate predieatului. sinț 
"e propoziţii particulare : 
D(5): „5 < 7% cu valoarea de adevăr «7; 
P(6): „6 = 7* cu Valoarea de adevăr st 
P(7): „7 = 7* eu Valoarea de adevăr (; 
P(8): „8 < 7* cu valoarea de adevăr (Fi; 
e. propoziția universală : 
(Va)P(a) : „oricare ar fi z, avem x <7* 

care este falsă (particularele P(7) și P(8) avind valoarea FI 
* propoziţia existenţială : 
(da)P(a) : mexistă cel puţin un x, pentru care a < 7“, care este adevărul 


8) şi P(a) predicatul : „x < 7, 


111.14.3.3. Operații cu predicate 


Am văzut că o mulţime poate fi reprezentată ca mulțimea de adevăr 
a unui predicat. Tie acum două mulţimi & şi f, determinate ca mulţimi de 
adevăr ale predicatelor P(7) şi Q(7) ; = este mulţimea totală din teoria mul 
ţimilor : 


(2 PO) și 8 = fel 002). 


Complementara mulţimii a este mulțimea Ca formată din elemente din 
mulțimea totală, care nu aparţin lui a, adică pentru care proprietatea P 
este tal 


a 


z | non P(3)). 


[2 
5 


„_ Intersecţia mulțimilor « şi 6 este mulțimea ale cărei elemente au şi pro- 
prietatea P şi proprietatea Q: 


«NB = fel PO) şi 00). 


Reuniunea mulțimilor a şi $ este mulțimea elementelor pentru care cel 
puţin una din proprietăţi P sau Q este adevărată: 


«UB — fel P(z) sau Q(5))- 


Diferenţa dintre mulțimea a şi mulțimea g este mulţimea formată din 
elementele din care nu sînt elemente ale lui f, adică: 


a —B — (| Pa) şi non Q(2))- 


Mulțimea a este inclusă în 6 dacă orice element din « are proprietatea Q: 
a CB dacă şi numai dacă „oricare ar fi z, dacă P(2) atunci Q(2)“. 

Mulțimea a este egală cu mulţimea f dacă orice element din « aparţine 
1ui f şi dacă orice element din f aparţine lui a: a — B dacă și numai dacă 
„oricare ar fi z, P(2) dacă şi numai dacă Q(2)“. 

Observăm că pentru a determina mulțimile Ca, a () B+ «UB, «a—B 
am efectuat; diferite operaţii logice cu predicate. Astfel, Ca este mulţimea 
ae adevăr a predicatului obţinut prin negarea lui P(2) : 1 P(2), a (18 este 
mulţimea de adevăr a predicatului obținut prin conjuncţia predicatelor care 
determină mulțimile a şi 6 : P(2)A Q(2), a U este determinată de P(2) V O(2) 
iar a —p de PDA 1Q(2). 

Relaţiile de incluziune şi egalitate între două mulțimi s-au definit cu 
ajutorul propoziţiilor universale asociate implicaţiei predicatelor P(a) şi Q(a) 
(Va(P(a) = Q(2)), respectiv echivalenţei predicatelor (VaP() => Q(2)). 

Fie două predicate P(2) şi Q(a), cu mulţimea de referinţă + și mulțimile 
de adevăr PD, respectiv Da: 

Negaţia predicatului P(2), -] P(2) are mulţimea de adevăr + — Di (mul- 
ţimea elementelor care nu au proprietatea P). Conjuncţia predicatelor P(z) 
şi Q(a), P()A Q(2) are mulţimea de adevăr 2, Da, iar disjuncţia P(z) V 
VQ() are mulţimea de adevăr 2, U Da: 

Implicaţia Imi Q(2) prin P(2): „P(2) => Q(2)“ are mulţimea de adevăr 
CD, U Da iar echivalenţa predicatelor P(z) şi O(2) are mulţimea de adevăr 
(CDU 2) N(C2.U Di). Se spune că predicatele P(a) şi Q(a) sint echiva- 
lente dacă mulțimile lor de adevăr coincid (2, — e): 

Cele afirmate anterior se pot urmări pe figurile III.6, unde zona hașu- 
rată reprezintă mulțimile de adevăr pentru diferitele predicate obținute 
din P(2) şi Q(a) prin aplicarea operaţiilor logice. Deci, aşa cum în calculul 
propoziţiilor construim formule logice cu propoziţii simple Sau compuse, la 
fel în calculul predicatelor vom putea construi formule cu predicate. 

Cele cinci operaţii logice se pot efectua şi cu propoziţiile asociate pre- 
dicatelor. 
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DAU (P(x) V a(x)) 2,N22(P(x)A a(x)) 


Zi 4 


DTP 


L/Z//4 PIZ 
4 £ & 4 
4/4, CA 
CRUo,Q(x) Plx) (cau) N(02ua) 

(P(x) QIxA (Qlx )=>Plx)) 
Fig. IH.6 
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Fie predicatele P(z) şi Q(2). Fiecărei operaţii logice îi putem asocia dite- 
vite propoziţii : 

a); Propoziţii particulare, de exemplu : 

Pe): 10): 

P(z) = P() ; Ola) = 0(z): 

P(z) «e P(x); Qlz) «e Q(za). 

b) Propoziţii universale : 

(Va) 1PQ); 

pci i = 9(2)); 

(VP) = (2). 

c) Propoziţii ezistenţiale : 

(ax3 Pta); 

pă) (z) = 92); 

(d2)(P(z) <> Q(7)). 

Am utilizat ca operaţii logice numai 1, => şi <e, deoarece ştim din. cal- 
culul cu propoziţii că atit conjuncţia, cit şi disjuncţia se pot exprima cu 
ajutorul conectorilor 7 şi => (vezi exerciţiile 12, 1: de la pagina 89). 


111.14.3,4. Identităţi logice 


În calculul propoziţiilor am arătat importania pe care o au tautologiile, 
adică formulele care sint întotdeauna adevărate, indiferent, de valoarea de 
adevăr a propoziţiilor componente. 

Se numește identitate logică o propoziție asociată unui predicat, card 
are: întotdeauna valoarea c4, indiferent de seranificaţiă predicatului care a 
determinat-o. , 


a 


Plecînd de la o anumită tautologie putem construi două categorii de 
identități logice : 

a. Înlocuind toate propoziţiile P, Q, R, ... care apar, sau numai pe 
unele dintre ele, cu predicate. Astfel de sxemp)e de identități logice sînt: 


PGA Q(2) = PG, din T-l; 

Pl) = P(2, din T.3 

1Î PG) e P(2), din T.15 (negația negaţiei) ; 

Pa) VI P(a), din T.16 (principiul terţiului exelus) ; 

1 (PDA 1 P(9) din T-17 (principiul necontradicţiei) ; 

1 (PDA (0) a 1 Pa) VIQ(2), din T.18 (De Morgan); 

PDA 0 = P(9, din Tal; 

(P(z) = OA (O = RQ) > (PD = RGQ), din T.21 
(tranzitivitatea implicaţiei) ; 
în ultimele două exemple Q fiind o propoziţie şi nu un predicat. 

b. Construind propoziţiile asociate identităţilor obţinute prin procedeul 
enunțat anterior. De exemplu, din principiul identităţii P = P putem obţine 
identitățile logice : 


P(x) => Pa), Pr yD) = P(ze va: 
(Va)(P(a) = Pl), sau (Va(V(P(z, 9) > Pa 9): 
(32)(P(2) = PO), (303 Pe, = Pila, 9). 
Din negația negaţiei 7] P <> P obţinem : 

DI Pa) Pa), 11 Plaza ya) se P(zu Va) 
(VDO 1 P(2) = Po), sau (VD(VOI Pa, v) (Pta, ); 
(2001 P(0) e Pa), (32039) Pl, 9) e Pa p)). 
Plecind de la principiul terţiului exclus P VIP avem: 

P(z) VI P(a P(z 0 VI P(zu vi: 
(Va)(P(2) VI P(2)), sau (Va(v(P(z 9) VI Pl, 9): 
(32)(P(z) VI P(2)), (32(3(P(z, v) VI Pl, v)). 


Plecînd de la definiţia cuantorilor V şi 3 putem obţine și alte identități 
logice, care de fapt exprimă proprietăţi ale acestora. 

Din definiţia cuantorului universal rezultă că dacă .0 propoziţie univer- 
sală este adevărată, atunci este adevărată şi oricare dintre propoziţiile par- 
ticulare ale acesteia. Obţinem astfel identitatea logică : 


IL (V2)P(2) = Paz) 
sau, pentru un predicat binar : 
(VDYVPP( 9 = Pl yo. 


e Analog, dacă o propoziţie particulară este adevărată, atunci este 
adevărată şi propoziţia existenţială, deci 


1L.2 P(x) = (32)P(2, 


este o identitate logică. 
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în cazul unui predicat binar, IL.2 se scrie: 
Pa yD = (AIP 9). 


e Dacă o propoziţie universală este adevărată, este evident că și pro- 
poziţia existenţială este adevărată şi avem identitatea logică : 


1L.3 (VP) = (IP 


VDVPP(L 9) = (GD(IPPE Vp. 


e Negrea propozițiilor cuantificate 

Pentru ca propoziţia (Vz)P(2) să nu fie adevărată este suficient ca să 
existe o valoare particulară z,, pentru care P(x) să fie falsă sau 7 P(z,) ade- 
vărată. Dar conform IL.2: 


1 P(z) = (32) 1 P(). 
Rezultă principiul negării unei propoziţii universale : 
IL.4 1 (VAP(2) e (30 Pa), 
sau, în cazul unui predicat binar: 
T(VDVPPG 9) = (ID Pa 9). 
La fel, pentru ca (32)P(2) să fie falsă trebuie ca oricare ar fi x, P(x) să 
fie falsă. 
Negaţia unei propoziţii existenţiale se exprimă prin identitatea logică 
1L.5 A ((32)P(2)) e (Va) PO) 
sau, pentru predicate binare : 
1 (30(3p)P(e, 9) se (VDVN Pe 9). 
Dar IL.3 şi IL.4 ne conduc şi la identitățile : 
IL.6 (V2)] P(2) = 7 ((V)P(a)) respectiv 
VaYN Pe 9) = 1(VDWVPP( 9), iar IL.3 şi IL.5 la 
1L.7 7 ((32)P(a)) <> (30 P(a) respectiv 
1 (3D(3DP(z, 9) = (ID(39N P(z, 9. 


Identităţile logice stau la baza construcţiei schemelor de raționamente 
din calculul predicatelor, pe care de altfel le-am întilnit frecvent în rezol- 
varea diferitelor probleme de geometrie sau algebră. 

Astfel, ori de cite ori aplicăm, într-un caz particular, o teoremă, definiţie 
sau axiomă, enunțată, pentru o clasă de obiccte, utilizăm IL.1, adică trecerea 
de la o propoziţie universală la o propoziţie particulară: 
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De exemplu, în geometria plană este adevărată propoziția : „oricare 
ar fi triunghiul ABC, dacă el este dreptunghic, atunci pătratul ipotaatiaeă 
este egal cu suma pătratelor catetelor“. 

Să presupunem că trebuie rezolvată problema : 

Se dă un dreptunghi cu lungimea de 25 m şi lăţimea de 16 m (fig, 111.7) 
Să se determine diagonala dreptunghiului. i 


A e 


Fig. 11.7 


Din teorema lui Pitagora, prin IL.1 rezultă pentru ABC: 
AC: = AB2 ++ BCI = 252 +- 162, 


ceea ce ne permite să determinăm imediat diagonala dreptunghiului. 

în continuare vom da un exemplu de rezolvare de probleme în care in- 
tervin calcule cu predicate. 

O schemă de raţionament specitică calculului cu predicate este silogismul. 
Silogismul are diferite forme, cea mai cunoscută fiind : 


VP) = 000) 
Plai) 
Q(2) 
în ipoteza că propoziţiile (Va)(P(2) = Q(2)) şi P(x) sint adevărate, re- 
zultă adevărată propoziţia particulară Q(z). 
într-adevăr, dacă (Ya)(P(a) = Q(2)) este adevărată, rezultă că oricare 
ain propoziţiile particulare asociate predicatului P(z) = Q(a) este adevărată, 
Deci şi P(z) = Q(a,) este adevărată. Dar P(x) este adevărată. Rezultă din 
definiţia implicaţiei şi Q(z,) adevărată. 
Un exemplu foarte cunoscut de raţionament prin silogism este urmă- 
torul: 


oamenii sint muritori 
rate este om. 


Deci Socrate este muritor. 


Exemplu: 
în algebră se demonstrează teorema : „pentru orice funcţie de gradul doi (x) = az? 4 
[ 


+ bx + c, af 0; dacă a 0 atunci f este strict descrescătoare pe intervalul (- %, Ex! 
a 
şi strict crescătoare pe intervalul [3 + =). 
a 


Fie P(P): „a >0* și Q([): „[ strict deserescătoaro pe intervalul ( — Își strict 


[ă 
Eat cole, 


crescătoare pe intervalul 
2a 
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în mulțimea funcţiilor de gradul doi este adevărată propeziția : (Y D(P(D) = 00). 
cum f(2)= 270 — 2 + 1, deci a 
P(âs — a + 1) este „2 > 0* și este adevărat 
Prin silogism rezultă Q(/) adevărată, adică 2: 


valul (= eo, 25] şi striet crescătoare în intervalul [e rii =). y 


— 2 + 1, strict descrescătoare în inter- 


Paradoxul mincinosului 


Un paradox foarte vechi, cunoscut din antichitate, este paradoxul min- 
cinosului. 

Iniţial avea forma unei întrebări P: Minţi cînd spui că minţi ?* adre- 
sală unui mincinos, adică unei persoane care nu spune niciodată adevărul. 
Mincinosul nu poate să răspundă decit mint“ sau „nu mint“ 

Dai răspunde „mint“, el nespunînd dată adevărul, înseamnă că 
propoziţia R: „mint“ este falsă, deci ] R este adevărată, adică „nu mini 
este adevărată, ceea ce contrazice ipoteza că el este un mincinos total. 

î* "Dâcă răspunde „nu mint“, analog sc deduce că „mint“ este adevărată, 
şi ginosul total spune un adevăr, ceea ce din nou 'coniravine ipotezei. 
„Deci propoziției „mint nu i se poate. atribui nici. valoarea. cf, nici va- 
loarea (7, ca luînd imediat valoarea contrară. i d 

O altă formă a acestui paradox se numeşte „paradoxul lui Epimenidere 

şi se enunţă astfel: „Epimenide cretanul spunea că toţi cretanii sînt minci- 
noşi“. Se ajungea aparent la aceeași contradicţie încercînd să aflăm dacă 
ceea, ce afirmă lEpimenide este adevărat sau nu. 
"> Dacă „toţi eretanii sînt mincinoşi“, este adavărată,, atunci Epimenide 
fiind, cretan, el este mincinos și deci nu spune adevărul cind afirmă că, „toţi 
eretanii sînt mincinoşi“, de unde contradicţia cu ipateza. 
„1, Dacă ntoţi cretanii sint mincinoşi" este falsă, înseamnă că Epimenide 
minte cînd face această afirmaţie, adică este de fapt adevărată propoziția 
mexistă, cel puţin un cretan care nu minte“. În această situaţie paradoxul 
dispare. 

În general astiel de paradoxuri ascund o greşeală de logică. Astte, să 
formalizăm paradoxul lui Epimenide. Fie Q(2): „a este mincinos“, atribuind 
cuvintului mincinos sensul menţionat anterior (un individ care nu spune 
niciodată adevărul), iar P(2): este cretan“. 

Contradicţia provenea din silogismul : 


Ei a VU gi) . E 
.. P(Epimenide) 
Q(Epimenide). 


|” Raționamentul! este însă corect numai dacă premisele sint adevărate, 
ceea ce nu putem afirma, deoarece nu ştim dacă toţi cretanii sînt mincinoşi 
sau nu. Deci concluzia „Epimenide minte“ nu poate fi afirmată. 
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Există însă multe alte variante ale acestui paradox. De exemplu : 
a) Ce valoare de adevăr are: „Propoziția aceasta este falsăi:.7, 
b) Într-o insulă tr aşi foarte răi şi şireţi. Orice străin care 
acosta pe insulă era jertfit fie zeului adevărului, fie zeului minciunii, în fune- 
ţie de valoarea de adevăr a răspunsului pe care îl da străinul la o antimită 
întrebare. Unul dintre străini, fiind întrebat „Care îţi va fi moartea ? «a răs- 


iau nişte ur 


puns „Voi fi jertfit zeului minciunii“, răspuns care a pus în: mare încurcătură 
pe uriași. y 


ÎNTREBĂRI ȘI EXERCIŢII 


1. Ce se înţelege printr-uii predicat ? Daţi exemple de predicate- unare 
şi predicate binare. 

2. Cite tipuri de propoziţii se pot asocia unui predicat ? Exemplificaţi 
în cazul predicatelor : 

a) P(z, y): „a divide pe y*, cu = mulțimea numerelor naturale ; 

b) PQ): ma? —4z +2 = 0%, eu = mulţimea numerelor: reale ; 

€) Pa pi (ez DA(E=y), cu x mulțimea numerelor raţionale. 


3. Pie predicatele P(2) : „x are note mari la matematică“ şi Q(z) 
mari la română“, + fiind mulţimea elevilor dintr-o, clasă. 

Să se scrie formalizat propoziţiile : 

a) 'Toţi elevii au note mari la matematică, iar unii la română. 
b) Unii elevi au note mici la română. 

c) Fiecare elev are note mari la matematică şi la română. D 


are 
note 


d) Nu toţi elevii au note mici la matematică. YD i 


e) Există elevi care au note mari la matematică, dar mici la română. 

1) Nici un elev nu are note mici la matematică și la română, 44 

8) Dacă toţi elevii au note mici la română, atunci cîţiva au note mari 
la matematică. 

h) Dacă nu toţi elevii au note mici la matematică, atunci unii nu au 
note mici nici la română. 4 

i) Anca are note mari la matematică şi Andrei are note mici la română. 


4. Să se scrie formalizat şi apoi în cuvinte negaţiile propoziţiilor din 
exerciţiul 3. 


Care este valoarea logică a propoziţiilor din exerciţiul 3 dacă : 
— propoziţia a) este adevărată ; 
— propoziţia b) este adevărată ; i 
— propoziţia c) este adevărată. 
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6. Fie P(2) şi Q(a), două predicate cu aceeaşi mulţime de referinţă. Să 
se arate că următoarele propoziţii sînt identități logice : 

a. (Pe) = 5) = (07DP) = 5): 

aa. (302) = 5) = (Ptr) = 5): 

az. (R= (200) = (R= 0): 

aq. (= 00) = (2 = (3500): 

as. (VOPQ) = 5) = (IBPA = 5); 

ag. (2 (VDO) = (= (20000): 

be (Va(P(a) = 009) = (VP) «e (V)0(2) 

ba (VP) e S) = (VP) e $); 

ba. (Va(P(a) = 002) = (API) e (30002); 

bu (VP) e S) = (IPA) e S$); ; 

bg. S=(V2(SVO(2): S = (3D(S VO); 

cs. (Va)P(2) V(Y2)0a)) = (VP) V 02); 

ca.  (3a)(P(a) VO) <> (AP) V (32)06); 

eg. (SV(V2)O(a) > (Vas VO): 

ca. (325 VO) = SV(3D0); 

cs. (Va)Pa) V(YDOa) = (IP V 02); 

cs. (V2(P(2) VO) = (3a)P() V (390) ; 

ep (SV(V2O() = (30(S V 02); 

cs. (V2A(S VO) = (SV(3D0(2); 

eu. (SV(Y2)0a) = (Svoa): 

eso. (SVO(z)) = (SV (35002); 

car (SV(V2)0(0) = (SV(2294); 

a. (SA 00) = Si 

da. (30(SA 0) = Ss: 

e... (Va)PO)A (V2)0a)) e (VD(POA 00); 

ex. (32(P)A 00) = ((37P(DA (33002); 

ea. (SA (V20(2) = (V2A(SA 0); 

es. (SA (V20(2) = (32(SA 0): 

es. (SA (VDO) = (SA (3200); 

eg. (SA (20002) = (SA (02): 


7. Definiţi relaţia binară : 
a) simetrică ; 

b) reflexivă ; 

c) tranzitivă ; 

d) antisimetrică. 
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a. Să se arate că în mulţimea numerelor reale relaţiile : 
PG ): „z=y 
Ra pi olz—yl<1* 
sînt reflexive şi simetrice, iar relaţiile 
St, y): sa <y 
Tir, pi: se —y=1 
sînt reflexive şi antisimetrice. 
De asemenea să se arate că relațiile P şi S sînt tranzitive, iar T intran- 
zitivă. R nu este nici tranzitivă, nici intranzitivă. 4 
9. Daţi exemple de relaţii de ordine parţială și de relaţii de echivalență. 


10. Arătaţi că în mulțimea submulţimilor unci mulțimi y „a CB“ este 
o relaţie de ordine parţială. 


Indicaţii şi răspunsuri 
Pagina 67 


3. Oricare. 4. Se compară cifrele de acelaşi ordin. 1* a=9 b=7 
c> sau a=9,b>7; a <9 sau a 9 şi b<7. 5—8. Se folosesc 
exemplele de la I1L.3.1 și II1.3.2. 9—14. Analog cu 4. 15 —23. Se folosesc 
exemplele de la III.4. 24-—41. Se folosesc exemplele de la I11.4.2 şi TII.4.3. 
42 —63. Se folosesc exemplele de la 11.11, 111.12 şi 111.13. 
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2. a). b), c), d, f), n), î).3. Propoziţie simplă : c); propoziţii compuse: 
2), b), d), e). 9 PVOIOPA 10). 10. PAQe1OPVIOQ). 11. P= 
= 0 1(PA1Q). 12. PAQeT(P= 10). 13. PVQ1P>Q. 17. In- 
dicaţie. Se consideră următoarele propoziţii: P: „ab =0“*; Q: „a=0t; 
18; Rub = - R. Trebuie demonstrat A: P = (QVR); se presupune 
— A şi se arată că ]A => ]B, cu B: „produsul a două numere nenule este 
nenul“. 18. Nu se poate deduce care dintre persoane au spus adevărul. 
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3.2) (YDPOA 1 (32042); b) (3010; c) (VD(PA 02); d 
1001 Pl); e) (30(P(DA 100); D 1(3DO PA 104); 2) (Va 
1 Q(2) = (30P); n) 1 (VAN PO = (30 (00); d P(Anca) A 10 (An- 
arei). 4. a) (32) P(a) V (72) Q(2) ; b) (V2)0(3) : €) (320 PD) VI 02) sd) 
(72) PG); c) VDO P(2) VO) ; D (39 O POA 1002); 8) VDO 0A 
AIP); n) (IDPOA (2 00); î) 1 P(Anca) VQ(Anărei). 5. a) di; 
D) nedecis ; c) nedecis ; d) 4 ; e) nedecis ; 1) 4; 2) ct; h) 4: î) nedecis. Ra- 
ţionament analog pentru celelalte două situaţii. 
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